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ENVELOPING ALGEBRAS OF SEMI-SIMPLE 
LIE ALGEBRAS 


N. JACOBSON 


IN a recent paper we studied systems of equations of the form 


(1) (lx sx ],e0] = Sexy — Sasi, i,j,e=1,2,...,n. 
(2) o(m) = 0 


where as usual [a,b] = ab — ba and ¢(A) is a polynomial.' Equations of this 
type have arisen in quantum mechanics. In our paper we gave a method of 
determining the matrix solutions of such equations. The starting point of our 
discussion was the observation that if the elements x; satisfy (1) then the 
elements x;, [xj;,x,] satisfy the multiplication table of a certain basis of the 
Lie algebra S,. 4; of skew symmetric (m + 1) X (x + 1) matrices. We proved 
that if (2) is imposed as an added condition, thei the algebra generated by 
the x’s has a finite basis, and we obtained the structure of the most general 
associative algebra that is generated in this way. 

In this paper we shall generalize a portion of these results to arbitrary 
simple and semi-simple Lie algebras. Our main results are stated in §1. In 
§2 we reduce the considerations to the case of an algebraically closed base 
field. In §3 we give a summary of known definitions and structural results 
and in §4 we prove some basic lemmas that are needed to complete the proof. 
The algebraically closed case is then treated in §5. In §6 we give some 
applications of our results to representation theory. One of these is a general- 
ization of a result due to Harish-Chandra that we have been privileged to see 
prior to publication.* 


1. Let 2 be a Lie algebra over a field @. Thus 2 is a vector space over @ 
in which there is defined a bilinear composition [a,)] satisfying the identities 


(3) {a,a]=0, {{(a,b],c] + [[b,c],a] + [[c,a],b] = 0. 


As is‘well known any associative algebra & determines a Lie algebra %{; rela- 
tive to the composition [a,b] = ab — ba. We define an imbedding of a Lie 
algebra & in an associative algebra & to be a homomorphism a — a® of & into 
W,. This means that 


(4) (a + d)* = a® + b°, (aa)* = aa 


[a,b}° = [a5,b°] = a®b® — ba°. 


S 


Received January 15, 1949. 
1[5] of the bibliography. *(2]. 
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The subalgebra of & generated by the elements a® is called the enveloping 
algebra of the imbedding S. 

We shall say that the imbedding S is a cover of the imbedding T(S 2 T) if 
there exists a homomorphism of the enveloping associative algebra Es; of S 
onto the enveloping associative algebra €, of T. This means that T = SG 
where G is a homomorphism of €; onto €y. Evidently G is unique. If S2 T 
and T 2 S, then we say that S and T are equivalent. This is the case if and 
only if T = SG where G is an isomorphism of the enveloping algebras. 

There exists a universal imbedding U that is a cover of every imbedding. 
We can obtain such an imbedding as follows. Let x;,x2,... be a basis for 2 
over @ and let [xi,x;] = Scvijexe be the multiplication table. Let § be the 
free associative algebra generated by the x;, 8 the two-sided ideal generated 
by the elements y;; = xj — xx; — Lvyijex, and let U = F/B. If 2; is the 
coset x; + B, [%;,%;) = 22; — 22; = Sviseke. Hence the mapping a = 
Lex: — La®; = @ is an imbedding of 2. The enveloping algebra of this 
imbedding is U. It is easy to see that this imbedding is universal. Also it is 
known that the distinct monomials 2,"%,",... , #,*" form a basis for U.* In 
particular the 2; are linearly independent so that the universal imbedding is 
1—1. It is therefore convenient to identify 2 with its image % in this imbedding 
and to write a for 4, 2 for 2. The universal imbedding thus becomes the iden- 
tity mapping. We call Ul the universal (associative) algebra of the Lie algebra &. 

If S is any imbedding of 2 the mapping a — a* can be extended in one and 
only one way to a homomorphism of ll onto the enveloping algebra Es. We 
denote this extension by S also. It is clear that if Rs is the kernel of S, then 
S is also equivalent to the natural imbedding in U/Rs. Also it is easy to see 
that S2 T if and only if Rs C Kr. 

In this paper we assume throughout that & has a finite basis but we consider 
imbeddings of 2 in associative algebras that need not be finite dimensional. 
Our main results show, however, that under certain simple conditions we can 
conclude that the enveloping algebras have finite bases. To state the results 
we need to introduce several definitions. 

Let 2 be a semi-simple Lie algebra over a field of characteristic 0.‘ As is 
well known, £ = %&@&%@0...@%, where the 2; are simple and uniquely 
determined. If a is any element of 2, a = a; +a. +...+4,,a;in%;. We 
call a; the ith component of a. We call a subset T = {a,b,...} total if for 
any t = 1,2,...,s there is a c in the set whose ith component c; 0. It is 
easy to see that I is total if and only if the ideal generated by LT is & itself. 

We can now state the main results of this note as the following two theorems. 


THEOREM 1. Let & be a semi-simple Lie algebra with a finite basis over a 
field of characteristic 0 and let T be a total subset of 2. Let S be an imbedding 

*The results in the universal algebra quoted here are due independently to Birkhoff [1] and 
to Witt [9]. 

‘Definitions of semi-simplicity and simplicity are given in the next section. 
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of 2 such that for each c € T, c* is algebraic. Then the enveloping algebra of 
S has a finite basis. 


THEOREM 2. Let 2 and I be as in Theorem 1 and let { S} be the collection of 
imbeddings of 2 such that for every cin T, c° is algebraic of degree < a fixed t. 
Then their exists an imbedding T such that the enveloping algebra of T is finite 
dimensional and such that T 2 S for every S € {5S}. 


2. We shall now show that it suffices to prove these theorems for algebraic- 
ally closed base fields. Assume that @ is arbitrary and let @ be its algebraic 
closure. Then it is well known that if 2 is a semi-simple so is fo. It is neces- 
sary for our purposes to obtain the decomposition of &o into simple algebras 
from that of &. 

For this purpose we consider first the structure of Mo for any simple non- 
associative algebra J. Let P be the multiplication centralizer (extended 
centre of ).5 Then we know that P is a field containing @ and that I? can be 
regarded as an algebra over P. Let x;,%2,..., Xm be a basis for Pt over P and 
accordingly write D2 = Px, + Px, +...+Pxm. We assume now that P is 
separable over ®. (This will certainly be the case if @ has characteristic 0.) 
We form Po. Then it is well known that Po=2” @ 2 @ ... @ Q” where the 
2 are one dimensional algebras over 2 isomorphic to 2 and r is the dimension- 
ality (P:®).° Ifp € Pwehavep = p™ + p™ +... + pp”, p € 2, and the 
correspondences p — p‘” are isomorphisms of P into 2‘. Now Po acts as a 
set of endomorphisms in Mo and 


Mo = Por, + Poxs +... + Porm. 


Since the elements of Pg commute with the right and the left multiplications, 
M = WM, is an ideal in Mo. We have the decomposition Moe = Mi” 
OM @...9M”. Also MM = AM%x, + Mx, +... +2 %x,, and it is 
easily seen that 92° > (M over P)g.” Since M is central simple over P, (M 
over P)o is simple. Hence, Qo is a direct sum of r isomorphic simple algebras 
over Q. 

Now let a € Mand writea = Dax;,a;inP. Thena=a +a+... +a” 
where a = Ya;%x; € M. Thus it is clear that if a + 0, then each a‘ +0. 

We return now to the consideration of Lie algebras. Let 2 be semi-simple 
over a field of characteristic 0 and let I = {a,b,...} be a total subset of &. 
It is clear from the above remarks that &o is semi-simple and that I is total 
for fo. Now let S be an imbedding of 2 in an associative algebra %. Then S 
can be extended in one and only one way to an imbedding of 29 in Wo and the 
enveloping algebra of this extension is Eo, € the enveloping algebra of S. If 


the elements a°,b*, . . . are algebraic in & they are algebraic of the same degree 
in Mo. Hence, if Theorem 1 holds for algebraically closed fields, then we can 
(4) p. 546. 
(6] p. 97. 


7Cf. [6] p. 115. 
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conclude that the dimensionality (€o:Q) is finite. Since (€:6) = (€o:Q) this 
proves the result for &. 

Now let {S} be the collection of imbeddings of 2 such that c® is algebraic 
of degree <¢ for every cin I. Let Ul be the universal associative algebra of 2 
and let &; be the kernel of the homomorphism of U onto the enveloping algebra 
€s;. We form the intersection D of the ideals &s, S in {S} and we let T be the 
natural imbedding determined by U/D. It is clear that T 2 S for every S. 
Hence, it suffices to show that U/® is finite dimensional. We require now the 
following. 

Lemma. Let ® be a vector space over a division ring A and let P be a 
division ring extension of A. Then if {@,} is a collection of subspaces of ®, 
((VS,)p = (VS, holds in Rp. 

Proof. Assume first that our collection consists of two subspaces S,,Ss. 
Let (u;,g;) be a basis for S, such that (g;) is a basis for D = S, (\ S, and let 
(vx,g;) be a basis for S,. The set (u;,v4,g;) is linearly independent over A and 
hence also over P (in Rp). It is obvious that Sip /\ Sap = Dp. Thus the 
result holds for two spaces. By induction it holds for a finite number. Hence, 
by the descending chain condition it holds also for any number of sub- 
spaces in a finite dimensional space. Now consider the general case. Clearly 


“A\Sr2Dr, D=MGS. Let ¥ = L pei; € VS where (¢,¢, .. .) 
1 


is a basis for R over A. Let H = [e:,,e4,,..., €:,,] be the space spanned by 
the e;; and set U.=O/\G.. Then y’ € (Ge /\S.r) = Ur. Hence 
y’ € (C\ Uae). Since the U, are subspaces of the finite dimensional space 
9, (\ Uae = (Uap. Hence y’ € (CWU.)e C (AGS.)ep = Dr. This proves 
that (\G.r C Dre. Hence (\ Sup = Dp. 

In the above notation we now have Do = (\ Rsoq where © is the algebraic 
closure of the base field @. On the other hand, i‘, is the universal algebra of 
Lo and (U/D)o = Us/De = Us/\ Rse. Moreover, each Uoe/Rso determines 
an imbedding 3 of 2o in which the elements c*, c in I, are algebraic of degree 
<t. If Theorem 2 holds in the algebraically closed case, then there exists a 
T such that T 2 5 for every 5 and G; is finite dimensional. It follows that 
Us/C\ Rse is finite dimensional. Hence U/D is finite dimensional. This will 
prove Theorem 2 in the general case. 


3. We recall at this point some of the standard definitions and results of 
the theory of Lie algebras of characteristic 0.2 If a € 2 the mapping A: 
x —» [x,a] is called the adjoint mapping determined by a. This mapping is a 
linear transformation in the vector space 2 and the correspondence a — A is 
an imbedding of 2 in the associative algebra of linear transformations. This 
imbedding is called the adjoint representation. The elements of 2 can be classi- 
fied according to the nature of their adjoint mappings. Thus a is said to be 
nilpotent, if A is nilpotent. Also a is called regular if A has the minimum 


*See [8] for the results of this section. 
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number of 0 characteristic roots for the adjoint mappings of 2. If a is regular 
the subspace &o belonging to the characteristic root 0 of A is a nilpotent sub- 
algebra of 2. An algebra is said to be nilpotent if there exists an integer N 
such that the Lie product of any N of its elements is0. A nilpotent subalgebra 
§ is called a Cartan subalgebra if $ is a maximal in the sense that the only 
elements z such that 24" = 0 for every a € § and a suitable integer m are 
the elements of §. It is known that the nilpotent algebra &%» determined as 
above by a regular element is a Cartan subalgebra. 

A somewhat weaker condition than nilpotency is solvability. This states 
that the derived series 2 > @ = [%,2] D L” = [kL]... leads to 0. An alge- 
bra is semi-simple if it has no solvable ideals, simple if it has no proper ideals. 
It is a fundamental theorem that any semi-simple Lie algebra is a direct sum 
of simple Lie algebras. 

It is known that any Cartan subalgebra $ of a semi-simple Lie algebra 
is commutative. If the base field @ is algebraically closed, we can use any 
Cartan algebra § to obtain a certain canonical basis for 2. This consists of 
a basis (Iy,he,...,h:) for S and elements e., ¢_., és, €-g,... such that the 
subscripts a, 8,... are linear functions on the vector space §. These functions 
are called the roots of $ and their significance is given in the first line of the 
following multiplication table: 


leak] = alh)ty 


(5) [e— a, a] = he € §, 
i. 0 if a + @ is not a root, 
Subp Nap Cae + 0 if a + B is a root. 


It is known that there are / linear independent roots and that the h, generate 
the whole of §. It is known that the e, can be normalized so that if a,8 are 
any two roots such that a + £ is also a root, then h.ig = ha + hp. Ifaands 
are any two roots, the roots of the form a+», v an integer, form an unbroken 
a-string 

B — ka, 8B — (Rk — 1)a,...,8,...,8 + Ra. 


The value a(h.) + 0 and 28(h,)/a(h.) = k — k’. Thus 6(h.) = 0 if and only 
if 8 is the centre term of its a-string. 

We shall say that the root p is connected to a if there exists a sequence of roots 
a, B,..., p such that for any two consecutive terms 8, 7, y(4#s) +0. If 8 is not 
the centre term of its a-string, then as we have seen, 8 is connected with a. 
The same conclusion holds also if 8 is the centre term provided that the a- 
string, containing 8, contains more than one term. For if these conditions 
hold either 8 +a or 8 —aisaroot. Inthe former case (8 + a)(h.) = a(h.) +0 
and B(hais) = B(ha + hg) = B(h.) + B(hg) = B(hg) +0. Hence the sequence a, 
a + 8, 8 shows that 8 is connected with a. A similar argument can be used 
if 8 —aisaroot. Thus we see that if ¢ is not connected with a, then the a- 
string containing ¢ contains this term only. Then [e,e,]= [e,,e_.] = [¢.,4.] = 0. 
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It follows easily that if a is any root the space spanned by é,, ha, ¢,, h, for all 
the p that are connected to a is an ideal. Hence, if 2 is simple any root p is 
connected with any other root a. 

It is clear from the multiplication table (5) that any element fh € § is 
semi-regular in the sense that its adjoint mapping H has simple elementary 
divisors. We shall now prove the converse that any semi-regular element h 
can be imbedded in a Cartan subalgebra. First let %) be the subalgebra cor- 
responding to the characteristic root zero of H. Since 0 is a simple root, %o 
is just the set of elements z such that [z,h] = 0. Let h’ be an element of 2% 
that is regular in &) and let $ be the Cartan subalgebra of %) determined by 
this element. Thus, § is the totality of elements z € % such that 2(H’)™ = 0 
for some m. Here, h’ — H’ in the adjoint representation. Now it is clear that 
§ is the intersection of the space belonging to the characteristic root 0 of H 
with the space belonging to the characteristic root 0 of H’. Since § contains 
h and hk’ it follows from the definition that § is a Cartan subalgebra of &. 
This implies that $ is commutative. 


4. The proof of the main theorems for algebraically closed base fields depends 
on some lemmas which we shall now derive. 

LemMA 1. Let & be an associative algebra over a field of characteristic 0 
and let e and hk be elements of & such that [e,h] = eh — he = e. Then if h 
is algebraic of degree m, e¢ is nilpotent of degree < m. 

Proof. From [e,h] = e we obtain eh = (hk + l)e. Hence for any polynomial 
(A) 


(6) ep(h) = o(h + lhe. 
Hence, also 
(7) e*o(h) = o(h + k)e*. 


Now let ¢(A) be the minimum polynomial of hk (of degree m). Then by (7) 
o(h+k)e* = 0. We multiply this equation for k < m on the right by e”~* 
and obtain ¢(h + k)e™ = 0, R = 1,2,...,m. Also o(h)e™ = 0. Since & is of 
characteristic 0, these relations imply that e” = 0. 

LemMA 2. If eand hare elements of an associative algebra of characteristic 
0 such that [[e,h],e] = 0 and e is algebraic of degree m, then [e,h] is nilpotent 
of index < 2" — 1. 

This is essentially Lemma 2 of [3]. The proof given there needs to be 
corrected by the replacement of 2h — 1 by 2" — 1 and 2k — 1 by 2* — 1. 

Lemma 3. Leth, e, f be elements of an associative algebra over a field of 
characteristic 0 such that 
(8) [eh] = 2, [fA] = — 2, lefl=h 
and suppose that ¢ is nilpotent of index m. Then h is algebraic and its mini- 
mum polynomial is a factor of 

2m —1 


(9) wo) = I A+m—)j). 


j= 
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Proof. We use the argument that gives (7) to prove that 


(10) e*o(h) = o(h + 2k)e*, o(h)f* = fto(h + 2k). 
Also, 
(11) [e",f] = n(h + mn — le" 
and by induction on r we can prove for r < n 
{r/2) r—2k 


(12) [efi fl,..-..fl= X, coral i (h +n — jje™—"+* 


where 
_(*\"- k rl 
fark =\ 2 Ay — 2k )"™ 


Assume now that e" = 0. Then, we can prove that 


2r—1 
(13) Il (4 + m — jye™™" = 0. 
j=l 
For this is true for r = 0. If we assume it true for 0, 1, 2,...,7 — 1 and we 
2r —1 


multiply (12) for » = m on the left by I] (4+ m — j) we obtain (13). 
r+l1 
For r = m this gives the lemma. 


5. Now let 2 be semi-simple over an algebraically closed field of character- 
istic 0 and let T = {a,b,...} be a total subset of 2. Let S be an imbedding 
of 2 in & such that every c*, c in I, is algebraic of degree < ¢. To prove the 
first theorem it suffices to show that 2 has a basis y:,y2,.. ., ¥, such that every 
yé is algebraic. For if [yy = Xviseye then 

Voy = yi ¥F + Drisayn’. 
It follows that the monomials (y;°)"1(y.5)"2 . . . (y,5)"*, m; <T the maximum 
degree of the y,;* generate the space €. Hence (€:®) < 7". 

We suppose first that 2 is simple and T = {a}. We note first that we can 
suppose that a is a nilpotent element of 2. For if the adjoint mapping A is 
not nilpotent, then there is an e + 0 and a p + 0 such that [e,a] = ¢A = pe. 
If we replace a by a’ = p~a, then [e,a’] = ¢. Hence by Lemma 1, e° and the 
adjoint transformation E corresponding to ¢ are nilpotent. Also degree e° < t. 
Thus, we can assume that = {e} where E is nilpotent. 

We apply next a result due to Morosov that asserts that if ¢ is a non-zero 
nilpotent element of a semi-simple Lie algebra over an algebraically closed 
field of characteristic 0, then e can be imbedded in a three-dimensional simple 
subalgebra.* In fact, we can find elements f, h such that 


(14) [c,h] = 2e, [fh] = — 2f, [ef] = dh. 
The first of these equations shows that [[e,h],e] = 0. Since e* is algebraic, 
[e,h}° is nilpotent. Hence 2e° and e° are nilpotent of index < t. 

We observe next that the adjoint transformation H of h and the element h° 


7]. A-simple and complete proof of this result will be given by the present author in 
Trans. Amer. Math. Soc. 
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are roots of polynomials of the form (9). Hence the minimum polynomials of 
these elements have distinct roots in ®. It follows that H has simple elemen- 
tary divisors and that h is semi-regular. 

We now imbed & in a Cartan subalgebra § and we choose a canonical basis 
(Ay,ha, ..., RiCay@—e,...) for %. Since there are / linearly independent roots 
and h + 0 we can find an a such that a(h) +0. Then [e,,h] = a(h)e. and 
[e_.,h] = —a(h)e_.. By Lemma 1, e.° and e_,° are nilpotent of index 
< 2-1. The elements ¢,,e_. and h, span a three-dimensional simple Lie 
algebra with multiplication table 


[eae] = a(ha)ea, [eae] = — alha)e—«, 
[e_.,¢.] = h.. 


If we set ce’. = 2a(h.) ee, €’-. = €~«,h’, = 2a(h.)“*h., then we obtain 


[e’ ah’ ) = 2e’ «, i elt a == 2e’ —., 
[e’_.,€'.] = h’.. 


Hence, by Lemma 3, h’S satisfies an equation of the form (9). 

Now let p be any root. Since & is simple, we can find a sequence of roots 
a, 8,..., p beginning with a and ending with p such that consecutive terms, 
B, y, have the property y(hs) +0. Now [eg,h.] = B(h.)es + 0 and [e_¢,h,] = 
— B(h.)e-_pg +0. Since h* is algebraic, eg° and e_s° are nilpotent. If, as 
before, we introduce e's = 28(hg)~ eg, e’.¢ = e_¢, h's = 2B(hg) hg, he = 
[e_g,eg] then we see that e’s°,e’_¢° are nilpotent and that h’,° satisfies an 
equation of the form (9). Continuing in this way we obtain e’,, e’_,, h’, such 
that e’,°, e’_,5 are nilpotent and h’,’ satisfies an equation of the form (9). 
We obtain in this way a basis consisting of certain of the hk’, and all of the 
e’., e’_, and we have 


(’.°)* = 0, (¢_.°)* =0 
(15) 2u-1 , 
il (h' 5 + u —i) =0. 
It is now clear that the enveloping algebra €, has a finite basis. Hence, 
Theorem 1 is proved in the present case. 
Now let Ul be the universal algebra of 2 and let be the two-sided ideal 
generated by the elements 


2u— 
(e’.5)*, (e’_.5)*, il (h’ 5 + —— i). 


Since (15) holds, it is clear that the natural imbedding in U1/& is a cover of S. 
Also we can choose a u for which (15) holds that depends only on ¢ and on the 
basis (h’.,e’.,...) for 2. Hence, the imbedding determined by U/8 is a cover 
of every imbedding S that has the property that a* is algebraic of degree < t. 
Hence, we have also established Theorem 2 in the special case. 

Finally let 2 be semi-simple, 2 = 2, @ & @ ... @ &, where the &; are simple. 


™“ 
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For each é we choose a c such that c; + 0. Ifc; is nilpotent in 2; by Morosov's 
theorem, there is an element A; in 2; such that [c;,h,] = c;. Hence, [c,h] = c; 
and [[c,h,J,c] = [cic] = 0. Hence, by Lemma 2, c;* is nilpotent of index 
< 2'-1. Ifc; is not nilpotent in &;, there exists an element e; in 2; such that 
[exci] = [esc] = pe; +0. It follows that e;* is nilpotent of index < ¢. As in 
the above discussion, we can use the element c; or ¢; to prove that 2; has a 
basis of the form (h’.,e’.,...) satisfying (15). The set theoretic sum of the 
bases obtained in this way for the £2; is a basis for 2. This basis can be used 
as in the simple case to complete the proofs of Theorems 1 and 2. 


6. By a representation of a Lie algebra we mean as usual an imbedding in 
the associative algebra of linear transformations of some finite dimensional 
vector space. Irreducibility is defined as usual. We consider now the set of 
irreducible representations S such that the minimum polynomial of c* is of 
degree < t for every cin I. Then S determines a representation of the finite 
dimensional algebra €7 given in Theorem 2. If we recall that a finite dimen- 
sional associative algebra has only a finite number of inequivalent irreducible 
representations we obtain the following 


THEOREM 3. Let 2 and T be as in Theorem 1. Then there exists only a 
finite number of inequivalent irreducible representations of 2 such that the 
degree of the minimum polynomial of every c°,c in T, does not exceed a fixed 
integer t. 


Since the minimum polynomial of a linear transformation has degree < the 
dimensionality of the space we have the 


Coro.iary (Harish-Chandra). If 2 is a semi-simple Lie algebra of charac- 
teristic 0, ¢ has only a finite number of inequivalent irreducible representa- 
tions of a given degree.” 


We consider next a more special application, namely, we study a system of 
equations of the form (1) to which is added the equation ¢(x) = 0 where 


x = > &«; +0 and ¢(A) is a polynomial. We seek linear transformations 
I 


(or matrices) X; that satisfy such a system. It is known that the correspon- 
dence x; — X; defines a representation of the Lie algebra S, 4; of (m + 1) X 
(m + 1) skew symmetric matrices." If X = }>¢;X; then ¢(X) = 0. Hence, 
by Theorem 3 there exist only a finite number of inequivalent irreducible sets 
of linear transformations that satisfy our system. This generalizes our 
earlier result noted in the introduction. 


10(2]. It should be noted that Harish-Chandra has proved that there are only a finite num- 
ber of inequivalent representations of given degree. This result follows readily from the present 
corollary and the theorem that any representation is completely reducible. 

[5] p. 156. 
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APPROXIMATIONS TO THE AREA OF AN 
n-DIMENSIONAL ELLIPSOID 


D. H. LEHMER 


1. Introduction. The fact that the perimeter S(a, 5) of an ellipse is not an 
elementary function of its semiaxes a, b has led to many suggested approx- 
imations of S in finite form. Many of these have been given as geometric 
constructions, but all may be reduced to algebraic formulas. Among the oldest 
and most familiar' are: 


APPROXIMATION ( A, wa) 

M = x(a + Dd) ( 1,0) 

R = V2e(a*+ B)”? ( 2, 0) 

(1) G = 2x(ab)”? 4.2 
H, = 4x(ab)/(a + b)= G/M (—1, 0) 

H, = ~/8r(ab)(a?+ b*)-”2= G/R (—2, 0) 


and certain linear combinations of these such as 
(M + R)/2, (8M — G)/2,.... 


It is clear that each of the simple approximations (1) seeks to replace the given 
ellipse by a circle of approximately the same circumference, whose radius r is 
an average of a and b of the type 


r(a,b) = {£(a*b*+ a*d)}¢ (q?=A + w) 
for the values of A, u indicated above. To compare approximations of this sort 
or their combinations one can expand each in powers of the eccentricity 

a = (1 — Ba*)”? (a > 6) 


and test them against Legendre’s exact expansion 


a’ 3a‘ ~, [2v\Vfa\” _ 
(2) S(a,6) = 2a [1 - 5-38 —...- @—1) (?*\() a 


The same questions have been raised by a number of authors about the 
surface area S(a, b, c) of the ellipsoid with semiaxes a, b,c. Here familiar ap- 
proximations are 


Received March 21, 1949. 

1The approximation M has been attributed to Bernoulli, but appears to be older. It is to 
be found in Kepler’s astronomical notes. We have not attempted a complete search of the 
literature on this problem. However, a short bibliography is given at the end of the paper. 
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APPROXIMATION (A, w, ») 

M = 4x\((a + b+ c)/3P (1, 0, 0) 
A = 4r(a°+ P+ 2)/3 (2, 0, 0) 

(3) R = 42((P2+ a+ a*b*)/3})”" (2, 2, 0) 
F = 4x(bc + ac + ab)/3 (1, 1, 0) 
G = 4x(abc)*? (1, 1, 1) 

together with such linear combinations as Peano’s 

(4) (A + 4F)/5 

or Pélya’s 

(5) (64F — 2A — 27G)/35. 


Each approximation (3) is to be interpreted as replacing the ellipsoid by a 
nearly equivalent sphere whose radius r is an average of a, b, c, of the type 
r(a,b,c) = [4 (a*b*c’ + a’ + abc" + a’ + a*bc’ + a*b’c*))2 


with g*= \ + w+ », where (A, uw, v) are as indicated above. As in the case 


of the ellipse we may expand an approximation in what is now a double power 
series in the eccentricities 


a =(1 — Pa)! 8 =(1 — ca-)}, 
and compare the expansions with that of S: 
S(a, b,c) = 4xab{1 —(a?+ 6)/6 — (3a'+ 20°6*+ 36*)/120 — ...} 
(6) = 4xab y ( — 4y*)~(a8)’P,[(a?+ 6) /2a8), 


where P,(x) is Legendre’s polynomial. In adopting such a comparison as a 
criterion of goodness we are tacitly assuming that a and 6 are small. An 
approximation which agrees with (6) as far as vy = hk, is said to be better than 
another which agrees only as far as y = ke, where k2< k;. In other words we 
are dealing with ‘‘nearly spherical’”’ ellipsoids. 

In general the (m — 1)-dimensional area of the n-dimensional ellipsoid may 
be approximated by any one of a class (defined below) of appropriately chosen 
functions of the m semiaxes. In this paper we consider the problem of finding 
the best approximation of a given class, best in the above sense. An example 
of such a result, and apparently the only one of its kind in the literature, is 
the following theorem of Sir Thomas Muir. 


THEOREM 1. Of all expressions of the type 
2rd (a+ PY), 


that with } = 3/2 is the best approximation to the perimeter of the ellipse whose 
semtaxes are a, b. 
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We consider approximations of the type 
(7) P(A, Ae, re | An) = II, [7(A1, Ae, eee An)", 


where 
Il, = 2x"/?/T(n/2) 


is the area of the n-dimensional unit sphere and 


¢ 
r(A1, Aa, eees An) = ( = ¥a;"'a,"* eee a," ) 9 


in which g*= Ai + Az+. . .+ A, and the sum extends over all m! permutations 
of the \’s. If exactly k of the \’s are different from zero we say that P is of 
class k and dimension n. Muir's Theorem 1 is concerned with the case n = 2, 
k = 1. In §3 we show that in general the best approximation of dimension n 
and class k is attained by certain algebraic numbers A,, Aa, . . . , Ax. These are 
given explicitly for k = 1 and k = 2. The case k = m gives the best approx- 
imation of dimension n. Sections 8 and 9 are devoted to this case for m = 2 
and » = 3. In considering ellipsoids of dimension m > 3 one discovers an 
exceptional class which we have called “well poised ellipsoids’, whose areas are 
particularly amenable to approximations. These are given separate consider- 
ation in §§ 7, 10 and 14. In §§ 11-14 we consider the simpler approximations 
obtained from certain integral values of the \’s and the best linear combinations 
of such approximations. 

The methods of this paper have been applied also to the question of approx- 
imating the electrostatic capacity of the ellipsoid. The same general results 
have been obtained. Another type of special ellipsoid presents itself in this 
case. A short account of these results may appear later. 


2. Generalities. We consider the n-dimensional ellipsoid Z, whose Car- 
tesian equation is 


(8) > x7a;7* = 1 (@;> @2>... > a,> 0). 
i=l 


To express the m — 1 dimensional area S of E, in terms of the m — 1 eccen- 
tricities a; defined by 


a?= 1 — a,’a;* (¢ = 1,2,...,#8 — 1) 


so that 1 > a;> a>... > an-i> 0, we may proceed as follows. The “top” 
half of S is given by 


nl 2)3 
(9) AS = Rt +5 (#) \ dx;... dent, 


where the integration extends over the projection of EZ, onto the coordinate 
hyperplane x,= 0. Substituting x;= a,y; and 
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x. = { a," ~F ar wis a?)y? }! 
i=1 
into (9) we find 


(10) & = 2a10>. ee on) a — Eee y 2)8(1 —_ "Ey. 2)-4dV,-1 


the integration extending over the interior of the unit » — 1 dimensional 
sphere. The first factor of the integrand may be replaced by its binomial series 
and the result integrated termwise. As a typical integral one obtains 


I = I(m,, mz, .. . , Ma—1) = | yy... 11 — "Sy2)- 1d V_-1. 
Sa- Es 


i=l 


This may be evaluated by introducing spherical coordinates (p, $1, ¢2, . . . 
¢n—2), where 


O< psl1O< <7, OS barS 2 (¢=1,2,...,” — 3) 
in terms of which 
Yi= PSin 1 SIN Po. . . SIN Gp—j—-1 COS nj (¢n-1= 0) 
The integral now becomes the product of » — 1 single integrals. Using repeat- 
ly the Beta function formula 
I. sin*'¢ cos*“*¢d¢@ = B(t + 4, u + 4) 


we find 
2-1 
I(my,..., mn—s)= T(4)[ It P(ms+ 4))/T (mit mat. . .+ mat 3 2) 


ms } ir (1 + 2%) 


T i=1 


~ (2) 





(r = m+ m+. ..+-my_1). 
fit (n + 2h) 


We can now write down the expansion of S in powers of a;. Clearly, this is a 
symmetric function of the a’s. For brevity we write these symmetric functions 
as follows 

Za?= . 2a‘a?7= S21, eeee 


The expansion of (10) thus becomes 
S = Wyas. . . Gna {1 — Si/2n —(3S2+ 2S1:)/8n(n + 2) 
—(15.S3+ 9Se1+ 65S111)/16n(m + 2)(nm + 4) 
(11) —5(105.S,+60S314+54.S22+36S011+245S1111) /128n(n +2) (n+4)(n+6) 


= 2h 1 (it i }+#) 
—...4¢2° i nD S ii i ick ee 
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where the sum over yu extends to all partitions of m: 


m = wit pot... + pai 


into m — 1 non-negative integral parts. This expansion can be given in a 
somewhat less explicit form similar to (6). Let R..(2:, 22, . . . Zn—1) be the poly- 
nomial which is the coefficient of u™ in the generating function 


{(1 — zyu)(1 — zu)... (1 — z,—1u)}~4 
Then (11) can be written 


S= I Q;...@ >> Th F—)e (a; a? a 2) 
n ont &, -ozkh+n m ’ 9***9 Gn—l /- 


3. The function P (A:, A2,..., An). We consider now our approximating 
function (7). For m = 3, P(A,, As, As) is a slight generalization of the function 
used by Pélya who took g = 1/2 and A;> 0. In general P shares with the 
area S three of the four properties noted by Pélya, namely P is 

(i) Homogeneous of degree n — 1, 

(ii) Symmetric in the a’s, 

(iii) Precisely equal to S when all the a’s are equal. 
Since the \’s are not restricted to be non-negative, P(A;, As, . . . , An) May not 
be continuous at a, = 0. However, since in this paper we are not concerned 
with such degenerate ellipsoids this possible lack of continuity is not important. 
From a “practical” point of view it would be desirable to have the X’s real. 
However, some or even all of the \’s may be complex and yet, if they occur 
in conjugate pairs, the function P has a real interpretation closely approx- 
imating the area S of the “nearly spherical ellipsoids”. In deference to the 
practical minded reader we call approximations by non-real \’s “improper”. 


Since the \’s enter symmetrically, it is convenient to introduce their elementary 
symmetric functions 


Pi= t= 2ri, Pa= Daj, Pa= TAAAy,---+ 
To expand P in powers of the eccentricities a; we write 


(1—a?)! = 8B; 
so that 


a;= a,B;* i= 1,2,...,%;Ba= 1). 


On account of the homogeneity of P in the a; we have 


(n—1) 
P(, Ages ss An) = II,a,""" {2 > 6r™"62™. e° 6,** \ ¥ 


(n—1)¢ 
= TI, (a302. ee An—1) (BiB. ee Bn) { 5 IA. e-° pt ° 
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Now the factor 


al 
Bi... Ba= Il (1 — a?) = 1 + Qi(ar’, as’, . . . ans’) 
i=1 
where Q, is an (m — 1) fold power series in a;’, a;*,... a,—:*, which, being 
symmetric in the a’s and of course absolutely convergent inside the unit sphere, 
may be expanded in terms of the monomial symmetric functions of the a’s, thus 


Qi= — S,/2 — S:/8 + Su/4+.... 


Similarly the function 


< ra. «Ba **= 1 + piSi/n +(62°+ 2pi— 2p2)S2/8m + p2Sir/2n(n — 1) 
= ] + Q2(a;’, a2’, eee Gn—1") 


may be expanded in terms of the symmetric function of the a’s with coefficients 


which are polynomials in pi, p2, . . . with rational coefficients. The coefficients 
in the expansion of 


(11,2142. ee Gn) P(A, Az, eees An) = (1 _ Q,)(1 o Q.)("-Ye 


are rational functions of 1, ps, . . . (whose denominators are polynomials in 
p: alone) with integer coefficients. Finally We see from (11) that the relative 
error 


(12) = = Sit coSet+ cuSut... 


has coefficients c of the same type. The problem of determining \’s so that a 
specified number of these c’s vanish is thus a purely algebraic one, and the best 
approximation P(A;, As,..., Ar, 0, O0..., 0) of class r and dimension n is 
attained with \’s which are algebraic numbers. The expansion (12) may be 


developed quite in general, that is for a general m and arbitrary A;, and begins 
as follows: 


(13) P= = ylfetfo/8n"(n+-2)+(Bpii—Vat ve) Ee/96n*(n+2)-+ O(e! 


where the y’s are independent of the a’s and are given by: 


¥i= (nm — 1)(m + 2)pi— 2n(m + 2)p2/pi1— 2(n + 1), 
¥2= (n — 1)(m + 2)p.*— 6(m + 1)p1— 8(m + 1)(m + 2)/(m+4), 
v3 = 6n*(n + 2)p3/[(m — 2)p)], 


and the functions f,, fs, gs depend only on the a’s and are given by: 
fa = (mn — 1)Sa— 2Su, 
fe (n am 1)S;— 2Sa1, 
£6 (n —_ 1)(n = 2)S;-— 3(n as 2)Sat 12.S41. 
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If, in (13), a certain choice of \’s results in the vanishing of all terms involving 
symmetric functions of the a; of weights < d while the terms of weight d do 
not vanish, the approximation P is said to be of order d. Inspection of (13) 
yields 

THEOREM 2. All approximations (7) are of order d > 4. 


4. Approximations of Class 1. As a generalization of Theorem 1 we have 


THEOREM 3. Of all approximations of the type 


(14) P(A) = Ma{(ar’+ a2*+ . . . + an®)/n} 9-9 
that with 
(15) dh = 2(n + 1)/[(m — 1)(m + 2)] 


gives the best approximation to the area of the n-dimensional ellipsoid. 
Proof. In this case we are considering approximations of class 1, so that 


Pi= Xr, Po= Ps=... = O. 
Hence in (13) 
vi= (nm — 1)(m + 2) A — 2m + 1). 
Since, as we shall see later, f,+ fs>0, we must set ¥,;=0 to obtain the best 
approximation of type (14). This gives the theorem. 
The approximation (14) is in general of order 6. In fact we have only to note 
that in this case ¥:= 0 and ¥;= 0 in (13). This gives 
P-S 


= = - [ — 1) + 2 6H + DD 


(16) — 8(m + 1)(m + 2)/(m + 4)]g0/[96n*(n + 2)) +... 
= (nm + 1)(m?+ 4n + 5)ge/[12(m — 1)n*(m + 2)*(m + 4)] 


in view of (15). In case m = 2, the function g. vanishes identically. We shall 
see in § 8 that the approximation 


P(3/2) = 2x[}(a1”*+ a*/*))*/* 
is of order 8. 
In case m = 3, } = 4/5 and the relative error of the best approximation 


(17) P(4/5) = 4x[h(ai/§+ as/§+ as/*))* 

of class 1 for the common ellipsoid is, by (14), 

(18) — 13g6/4725 = — 13(a:?+ az*)(as*— 2as*)(2a;*— a”) /4725 +... 
In case m = 4, the best approximation of class 1 is 

(19) P(5/9) = 2n*{4(a:*/*+ a3*+ 5/94 a,/9)}*/8 

and its relative error is by (16) 


(20) — 185g./27648 = 185(a:?+a2? —a;*)(a:*—a2*+a;")(—a:?+a2* +a;*) /4608. 











274 D. H. LEHMER 


5. Approximations of Class 2. The next problem is that of determining 
two parameters A and y so that the approximation 


- sin ‘ ( 1 a. ltr Ota) 
( ) (A, #) = n ea Ee) 


is the best possible. With two parameters at our disposal we may arrange to 
make both y; and yw of (13) vanish. Since p;= 0, 3; vanishes also so that we 
have an approximation of order > 8. Setting ¥.= 0 we find 


(mn — 1)(n + 2)(m + 4) pi= 3(m + 1)(n + 4)4 at 


where 
A = (nm + 1)(" + 4)(8n*+ 33n?+ 45n+ 4). 
Setting ¥:= 0, gives 
n(n + 2)(m + 4) po=2 pil(m + 1)(m + 4)+ 4(m + 1)( + 2). 


Since A > 0, it follows that (A, uw) are either both real or conjugate complex. 
Their discriminant however is proportional to 


n(n — 1)*(m + 2)*(m + 4)(ps*— 4p2)= — 2(n + 1)(A + Bab), 
where , 
A = 4n‘+ 7n'— 21n*— 64n — 16, B=n—4. 
Moreover 
A?— BPA = 16n(n — 1)*(m + 2)?(n*+ n?— 7n — 16) > 0 


form > 4. Therefore we have 


THEOREM 4. The best approximation of type (21) is improper for n > 3. 


For n = 3 one of the two possible pairs (A, u) is real and the other complex. 
All four satisfy 


3675 x*— 8820 x*+ 1904 x*+ 2240 x +3328 = 0. 
The real pair is approximately 


(22) r 
Le 


1.700029669 18802203200, 
1.43018127413249642468. 


The other pair gives not as good an approximation, and besides is improper. 
For n = 2, the function y; vanishes for 


(23) 8p2= 2p*— 3p. 


This condition alone assures an approximation of order 8 since gs vanishes 
identically. To get the best approximation of class 2 a further study of the 
case n = 2 is required (see § 8). 
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6. Approximations of Class 3. If, for m > 2, we seek the best choice of 
the three parameters A, y, », then (13) tells us that we can obtain approximations 
of order > 8 by choosing p, + 0 arbitrarily and then determining 2 and p; by 


(24) 2n(n + 2)p2= (m — 1)(m + 2)pi°— 2(m + I)pr 


and 
(25) 6n?(n + 2)(m + 4)ps= (m — 2)[(m —1)(m + 2)(m + 4)p,* 
— 6(n + 1)(m + 4)pr°— 8(m — 1)(m + 2)p) 


A further expansion of the error (P — S)/S would be necessary to obtain, in 
the general case, the best choice of p;. This is done for m = 3 in § 9. 


7. Special Ellipsoids. Before proceeding to consider further details for 
n = 2and nm = 3 we call attention to a special class of ellipsoids whose approx- 
imations by functions of the type we have been considering, or indeed by any 
combination of them, are particularly close. 

In the preceding discussion of the error expansion (13) we have tacitly 
assumed that the functions f;, fs, and gs (which depend only on the shape of 
the ellipsoid) are different from zero. This assumption, which is of course true 


of ellipsoids in general, is strictly true for the functions f, and fs. In fact these 
functions may be written: 


f= Z(a?— a/*)’, 
i= 2(a?+ aZ)(a? — a/)?*, 


where the sums extend over all integers i < 7 < m, and we have taken a, to 
be zero. Hence for real, non-spherical ellipsoids these functions are strictly 
positive. Therefore the condition ¥,= 0 is necessary and sufficient for the 
approximation P to be of order > 6. 

In the case of gs, however, there are real non-spherical ellipsoids for which 
ge= 0 and for these ellipsoids the vanishing of the coefficient of ge in (13) is 
sufficient but not necessary for the approximation to be of order > 8. A con- 
spicuous class of such special ellipsoids consists of those whose Cartesian 
equations 

AywY+ Awx?t+...+Anx,’ = 1 


are such that 
(26) Ai+ A,= Aot+ A,-1™ eee = A,+ Ai. 


As far as the author is aware such ellipsoids have not received attention. In 
what follows such an ellipsoid will be called “well poised”. In terms of the 
semiaxes a; an ellipsoid is well poised in case the harmonic mean of a? and 
Gn+i1—* is the same for all 7. In terms of its eccentricities a; an ellipsoid is well 
poised in case the arithmetic mean of a? and a,4,;_,’ is the same for all 7. For 
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n = 2, we have no condition, and all ellipses are well poised. For n = 3 there 


is a one parameter family of ellipsoids which are well poised. These are char- 
acterized by 


a= 2a’. 
For n = 4, the well poised ellipsoids are characterized by 
av= a?+ a;’. 


By (18) and (20) we have 


THEOREM 5. If an ellipsoid is well poised, its function g¢ vanishes. 
Proof. The function 4g, may be written 
(27) 4ge= 4n*S;— 12nS,S2+ 85;'. 
Now we can write 
a?+ anyi-*?= K 


and raising both sides to the first, second and third powers and, summing over 
i from / to n, we obtain: 


2S,;= nK : 
(28) 2S.= nK?— 20, 
2S;= nK*— 3Ke, 


where 

= ie a7anyi—?. 
Substituting from (28) into (27) we find that g. vanishes identically in K and ¢. 
This proves the theorem. 


In the case of well poised ellipsoids a separate discussion of best possible 
approximations and their errors is required. We proceed to consider further 
details for nm = 2 and n = 3. 


8. The case nm = 2. In the case of the ellipse there remain two questions 
(a) What is the order and error of Muir’s approximation? and (b) what is 
the best of all approximations of type (7) when m = 2? As a matter of fact 
Muir showed that his approximation 


(29) P(3/2)= 2x[}(a¥?+ b¥?))P/* 

is of order 8. The expansion of P(3/2) in powers of a?= 1 — ba yields 
P(3/2) = 2ea{l — a®/4 — 3a*/2*— 5a*/2*— 11a*/2"— 7a/2"—.. |]. 

Comparing this with (2) we find the relative error 

(30) (P—S)/S= — a®/2*— a'9/28—.... 
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It is difficult to appreciate the smallness of this error. Applied to the earth's 
orbit for example the very simple formula (29) differs from the true perimeter 
of the ellipse by less than a wave length of visible light. 

The best approximation to the perimeter is of class 2 


(31) P(A, uw) = 2x[}(a**+ a*b*)}/?). 


Making use of (23) all symmetric functions of \ and » may be expressed as 
polynomials in p:= A + yw. Actually carrying out the expansion of P(A, w) in 
powers of a’ we find 


P(A, w) = 2xa{¥[(1 — a*)/?+-(1 — a*)/2]}/7, 


a 3at 5a® (6p:1+ 79)a® (421+ 161)a’® 
= 2a (1-5 - 35 _ Se aan ~ —_ pr a x -...), 


Comparing this with the actual expansion (2) we find 
2° P(A, uw) — S] = — 2na(12p,— 17)(4a*+ 7a”) + O(a"). 


To obtain the best choice of A, ~« we must choose ~,= 17/12. By (23) this 
implies p2>= — 17/576. Hence X, uw are the roots of 


576x*— 816x — 17 = 0. 





That is 


h = [17 + 3(34)#]/24 = 1.437202320188995892, 
p = [17 — 3(34)4]/24 = —0.020535653522329225. 


With this best choice the approximation (31) is actually of order 12. In fact 
one finds the relative error is only 


[P(A, w) — S]/S = 2-%a"+ O(a"). 
This error is smaller than (30) by a factor of approximately — a‘/32. 
9. Best approximations for » = 3. We consider here the general three 


dimensional ellipsoid and approximations of class 3. According to (24) and 
(25) for nm = 3 we would choose 2 and p; in terms of p:= A + » + » So that 


(32) l5pe= 5p.*— 4pr, 
(33) 945p;= 35p:°— 84p;*— 80pr. 


Expanding P(A, », v) in terms of a? and #* under the assumptions (32) and (33) 
and comparing the results with the exact expansion (6) we find that 


[PQ, u,v) — S\/S = —(7pi— 23)(a*— a6*+ 6*)?/28350. 
Hence we should choose »;= 23/7 and in view of (32) and (33) 
P2= 667/245 and p;= 391/5145. 
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Therefore A, u, » are roots of the cubic equation 


5145x*— 16905x*+ 14007x — 391 = 0, 
so that approximately 


» 1.781391299 142280387, 
1.475408208985073373, 


0.2891477758693 19545. 


v 


A recomputation of the relative error, using the above values of 1, p2 and 
P: shows that this best approximation is of order 10 and that 


(P — S)/S = (a+ 6*)(a?— 26*)(2a?— 6*)/72765 + O(a"). 


When applied to the earth’s surface this gives an error of about 30 square 
inches. 


10. Well poised ellipsoids for » = 3. In the previous section we have 
discussed 3-dimensional ellipsoids in general. In the special case of well poised 
ellipsoids the condition (33) is not necessary since gs= 0. For these ellipsoids 


a*= 26. 


Under these assumptions P(A, u, v) becomes a function of a alone. In this case 
the expansion of the error proceeds as follows (assuming that ¥,= 0): 


(34) (PQ, », ») — S\/S=[472563/p1 —(175p.* — 364p, — 584)]a*/403200+... . 


Thus for approximations of class 1, (17) is still best but the error in this case 
is only 


[P(4/5) — S]/S = 53a*/2800 +.... 


For approximations of class 2, the values (22) no longer are best. Instead (34) 
shows that we should choose #; so that 


175p7 — 364p,— 584 = 0. 
The condition ¥,= 0 then gives 
525p2= 2246:+ 584. 


This in turn implies that A, » should be the two real roots of the quartic 
equation 


153125x*— 318500x* — 34440x*+ 81760x + 247616 = 0. 
Approximately, these roots are: 


(35) r 1.69418906502397563 155, 
m 1.44789 153692753268049, 


ll 
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and they differ slightly from the pair (22). The error involved in this approx- 
imation is of order 12 and is in fact 


(P — S)/S = [15573634069 + 6131323774/3759]a" 2° 3¢ 5" 7° 13. 
For approximations of class 3 according to (34) we should choose p; such that 
(36) 4725p;= 175p — 364p:°— 584). 
In this case the error takes the form 


(P — S)/S = — [7007p:*+ 1710709p;2 — 14403103p,+ 
12494475]a'?/2°3%5*771 1-13. 


Hence for the best approximation possible we should choose for p; a root of 


7007x* + 1710709x*— 14403103x + 12494475 = 0. 


These roots are approximately: 


n= 0.9826297 4495222543686, 
r= 7.1919832448731717019, 
r3= — 252.3174701326825399959. 


Each root leads to a choice of 1, p2, p3 and hence to a set of (A, u, v). These 
latter are all real only when ~;= rz. Then we get the approximate values: 


» 3.703729569244934 13068, 
(37) uw = 2.54278064910480668412, 
v = 0.945473026523430887 10, 


which represent algebraic numbers of degree 9. With these A, yu, » the function 
P(A, wu, ¥) is an approximation of order > 14 for all well poised ellipsoids. 
There are reasons to believe that the order is actually 16. 


11. Simple approximations and their combinations. Thus far our insis- 
tance upon the most accurate approximation has led us in most cases to 
irrational \’s and to approximations P whose applications are somewhat 
laborious. It is clear that if the A’s are simply integers the resulting loss of 
accuracy is to a certain degree made up by a gain in practical simplicity of 
application. By taking linear combinations of two or more such simple approx- 
imations one may regain lost accuracy. One may determine the best linear 
combination of a given set of P’s by using the general formula (13). It is clear 
that the same criterion of goodness, the same functions f,, fs and gs, and the 
same special cases of well poised ellipsoids will occur as before in dealing with 
such questions. To illustrate these remarks we consider the four simple ap- 
proximations: 
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1 (n—1) /2 
A = P(2,0,0,...,0) = Un 2 za? 
1 } 
(38) B = P(2,2,...,2,0) = Maows...0, 4 1 zac+} 
F = P(i, i coos 1, 0) = Il ,@1@2. °° a,n'2a;“, 
G = P(i,1,...,1,1) = Un{ars..a, }”*. 


The first and last of these are the areas of the hyperspheres whose radii are 
respectively the root mean square and the geometric mean of the semiaxes of 
the ellipsoid, the approximations B and F are the areas of the hyperspheres 
whose equatorial sections are the arithmetic mean and the root mean square 
respectively of the m principal sections of the ellipsoid. 

According to (13) we have as relative errors of A, B, F and G: 


(A —S)/S= = (n*—3)(fetfo)/[4n*(n+-2)]+ (n° +-4n —3)g6/[12n*(n+4)], 
(B—S)/S= (fet fe)/l4n*(n + 2)] — ge/[4n*(m + 4)], 
(G — S)/S = — (n+ 1)Ufet fo)/[4n*(m + 2)] +(n + 1)ge/[12n*(n + 4)], 
(F — S)/S = — (fet fo)/[8n(n + 2)] + g0/[16n*(n + 4)). 


For n > 2 it is seen that B is better than F, F better than G, and G better than 
A. The best combinations of A, B, F, G, two at a time arranged (for m > 4) in 
order of increasing accuracy? follows. 


APPROXIMATION RELATIVE ERROR 
(a) [2(m+1)F—nG)/(n+2) (n+1)g6/[24n*(n+-4)] 
(b) [(#+1)A+(n?—3)G]/[(n—1)(n4+2)] (m+1)("+3)g6/[6n*(n+2)(n+4)] 


(c) ["A+2(n?—3) F]/[(2n—3)(n+2)] 
(n+1)(5n —6)g6/[24n*(n +2) (m+4)(2n —3)] 


(d) [("*—3)B—A]}/|(n—2)(n+2)] (n?-+-n —3)g6/[3n*(n —2)(n+2)(n+4)] 
(e) [(#+1)B+G]/(n+2) —(n+1)g6/[6n*(n+2)(n+4)] 
(f) (#B+2F)/(n+2) — ge/[8n*(n+2)(n+4)] 
The best combinations three at a time are: 
[n(n+1)B+8(n+1) F—3nG)/(n+2)(n+4)], 
[8(n —1)(n+1)(n+3) F—n(5n?+8n —15)G—n(n+1)A]/[3(n—1)(n+2)(n+4)], 
(39) 
[(n—1)(n+1)(n+3)B —(n+1)A —2(n?+n—3)G]/[n —1)(n+2)(n+4)], 
[3nA +n(5n*?+8n —15)B+16(n?+n —3) F)/[5n —6)(n+2)(n +4)]. 


"For n = 3, the order of increasing accuracy is (b), (d), (a), (c), (e), (f). For = 4, the 
order is (b), (a), (d), (c), (e), (f). 
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These approximations are all of order > 8. Their errors are not obtainable 
from (13). We proceed to discuss the cases m = 2 and m = 3 more fully. 


11. Combinations for the ellipse. When = 2 we have somewhat different 
results. In the first place B and A coincide and become what we have called 
R in (1). Also F becomes M in (1). The relative errors for each of the functions 
R, M, and G are: 

(R—S)/S = (at + a®)/2°+ 211 48/2"+... , 
(M—-—S)/S= — (at + a®)/2*— 221 a*/2"+... , 
(G —S)/S = — 3{(at + a®)/2*+ 223 a8/2"+...}. 


Hence R is slightly better than M and both are very nearly three times as good 
as G. The best combinations two at a time are: 


(8M — G)/2, (R + M)/2, (83R + G)/4, 
whose relative errors are respectively (neglecting terms of higher order) 
3a*/2", — 5a*/2", 9a*/2". 


The best of these is only one third as good as Muir’s approximation (29). 
The best approximation obtainable from all three is 
(3R + 18M — 5G)/16, 
whose relative error is only — 77a'®/2". 


13. Combinations for n = 3. For the ordinary ellipsoid the combinations 
three at a time (39) become the following: 


APPROXIMATION RELATIVE ERROR 
(A + 18B + 16G)/35 S10/23760 
(— 2A + 64F — 27G)/35 fi0/41580 
(2A + 24B + 9G)/35 fi0/45360 
(12B + 32F — 9G)/35 10/49896 


where the function of fio is defined by 
fio= (a?+ 6*)(a*— a6*+ B*)(2a?— *)(a?— 26°) = fife. 
The second of these is Pélya’s (5). The best combination of all four is 
—(10A — 72B — 512F + 189G)/385, 
with a relative error of 


— fi2/2432430 +..., 
where 


fix= 7(a"+ 6) — 2106*(a*+ 6*)+ 15a*B*(at+ B*) + 5a%h®. 
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14. The case of well poised ellipsoids (n = 3). The results of §13 are 
based on the assumption that gs~ 0. For well poised ellipsoids the following 
results may be tabulated. It will be recalled that a?= 26*. The principal parts 


of the relative errors are given. The table is arranged in order of increasing 
accuracy. 


APPROXIMATION RELATIVE ERROR 
A a‘*/20 
G — a‘/30 
F — a‘/80 
B a‘*/120 
(2A + 3G)/5 a®/336 
(6G — A)/5 a®/448 
(A + 4F)/5 3a*/1792 
(4B + G)/5 — a®/672 
(8F — 3G)/5 a®/2688 
(2F + 3B)/5 — a®/3584 
(2A + 24B + 9G)/35 179a"/5765760 
(A + 18B + 16F)/35 ' 207 a'*/ 10250240 
(64F + 2A — 27G)/35 — 19a™/1537536 
(12B + 32F — 9G)/35 — 431a"/46126080 
(6840B — 862A +45824F — 16767G)/35035 — 4649a"*/9758228480 
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SIMULTANEOUS DIOPHANTINE APPROXIMATION 
GORDON RAISBECK 


Summary of results. The principal result of this paper is as follows: given 


any set of real numbers 2, Z2, ..., Z, and an integer ¢ we can find an integer 
q< i" (t — 1) — 2" + 1 and a set of integers ;, p2,..., , such that 
(0.11) \qz; — p< 1ft (j = 1,2,...,m). 
Also, if n = 2, we can, given ¢t, produce numbers z; and 2, such that 

(0.12) \qz; — p;| > 1/t for all g < ¢*—*(t —1)—2"— + 1. 


This supersedes the results of Nils Pipping (Acta Aboensis, vol. 13, no. 9, 1942) 
that there is a q satisfying (0.11) such that g < #* — 2" + 1, and also the 
classical result of Dirichlet that there is such a g less than ?". 


1.1. Suppose we are given a set of m positive real numbers 2;, 22, ... , 2n- 
The problem of simultaneous Diophantine approximations is concerned with 
finding integers g and p; such that the quantities 
(1.11) \qz1 — Pil, |gze — Pal, .-- 5 |gen — Pr 
are small. 

For convenience we shall use the following notations: 

xX os (x1, Xa, ++. » Sade 
aX + bY= (ax, + by1, axe + dys, ..., Xn + dyn), 
F(X) = f(x, x2, ... , Xn). 


Throughout this paper g, p;, and ¢ will be integers, and m will be a fixed integer. 

In order to define what we mean by making the quantities (1.11) small, we 
shall suppose that there is a continuous positive real-valued function f of n 
real variables such that the equation 


(1.12) (xy<o 


defines for every' t > 0 a simply connected star-shaped region containing the 
origin such that 


(1.13) f(aX)S f(X) fora 


Received March 25, 1949. This paper contains material which will be presented by the 
author as part of the requirements for a Ph.D. degree at the Massachusetts Institute of Tech- 
nology. 

‘Here, exceptionally, ¢ need not be an integer. 
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and such that 
(1.14) f (X) = 0 implies x; = 0 ison By Dy 0 @). 


Then we will measure the smallness of the set of quantities (1.11) by the single 
quantity f (qZ — P). 


1.2. There are now two principal courses open. We may ask: Given Z, 
for what infinite class of integers q do there exist integers P such that f(qZ — P) 
as of the smallest order of magnitude? Or we may ask: Given t (generally, and in 
this paper, supposed to be an integer) and Z, what is the smallest value of q for 
which we can find integers P such that 


(1.21) f@zZ—-P)< 7 
or 
(1.22) f@Z-P)<r? 


We shall ask’ the question in the second form. 


1.3. The particular values of f (X) which have attracted most attention 
are: 


(1.31) f (X) = max |x;,\, 
(1.32) {(X)= 3 \x;|, 
(1.33) f(X) = E as, 
(1.34) f(X) = Ti fey. 


In the case (1.31) it was proved by Dirichlet that there is some g < ¢* for which 
(1.21) and (1.22) are true. Nils Pipping (Joc. cit.) has shown that (1.21) is 
always satisfied with some g < ¢* — 2" + 1. We will show that there is a g 
for which (1.21) is satisfied such that g < #*~(t — 1) — 2" + 1, and that in 
the case m = 2 this is the best possible result. 

In the case (1.32) our result will be that (1.21) and (1.22) are satisfied for 
some g < i" n! and that this is nearly the best possible result if m = 2, but 
that if m 23 this estimate is probably not the best possible. 

In the case (1.33) it will be shown that an inequality for g may be based on 
a knowledge of the maximum density to which equal spheres can be packed in 
Euclidean n-space. 

In the case (1.34) our method will not apply. 


2.1. We shall suppose we are given a set of » positive real numbers Z and 
a function f (X) continuous in m variables such that f (X) < ¢ is a convex 
n-dimensional solid of diameter less than 1 symmetrical about 0,0,..., 0 for 
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any c such that 0 < ¢ < 4, and such that f (X) = 0 implies x; = 0 (j = 1, 


2,...,). We will investigate the values of g for which it is possible to find 
a set of integers P such that 
(2.11) fq@Z-—P)< 


We shall refer to any such value of g as a “good q’’ and to the smallest (if 
any) as q. 

We define a convex solid as follows: if X’ and X” are interior pcints of the 
solid, so are aX’ + (1 — a)X”, for all a such that 0 < a < 1; and if X’ and 
X” are interior or boundary points of the solid, then so are aX’ + (1 — a)X” 
for0 <a <1. 


2.2. With a fixed g we will associate all the points (gZ — P), where p; runs 
through all integer values, positive or negative, for every j7. This gives us a 
cubic lattice of points. We shall say that these points “belong to g.”’ 

About each of the points belonging to g we shall construct a solid 


(2.21) f(2X — qZ+ P< &-. 


We shall call each of these solids a block, and say that each of the blocks de- 
fined above “‘belongs to g.” 

Suppose two blocks belonging to different g, say g’ and gq”, overlap or touch. 
We shall show in this case 


(2.22) fi@ -—¢)Z —-(P — PS &. 


For let the centers of the blocks be R = q7Z — P’ and S=q"Z—P”. Let 
X be a point interior to or on the boundary of both blocks. Then: 





(2.23) f(AR-XI< &, 

(2.24) f(A™S— X)< &; 

by (2.23) and symmetry 

(2.25) f(x — R< 7; 

by (2.24), (2.25), and the convexity property of the blocks 
S-—-X ,X-R 

(2.26) s[a( oe ) €¢r. 

Hence 

(2.27) fI@ -7)Z-(P - P< &, 


which is (2.22). 


2.3. Let us now give g the values 0, 1, 2,..., m and construct the blocks 
belonging to these g. Let m be a value of g such that no two of the blocks so 
constructed overlap or touch. 








286 GORDON RAISBECK 


Consider the unit cube 0 < x; <1. From the construction above we can 
see that all the blocks or fractions of a block in this unit cube which belong to 
one g may be considered as a dissection of one single block. Hence, if the 
volume of one single block is V, the volume of all the blocks and parts of a 
block in the unit cube is (m+ 1)V. But no two of the blocks overlap or 
touch. Hence, comparing the volume of the unit cube to the volume of the 
blocks it contains 


(m+1)V 1. 
Therefore m has a maximum which we may call m’, and 
m'+1=q¢ V~. 
If f (X) = max |x,|, then V = f", and 
(2.31) q< 2, 


which is the classic result of Dirichlet. If f(X) = > |x,|, then V = (n!2*)~, 
1 





and 

(2.32) q< i n!. 

If f(X) = [¥ |x|, then V = byt, where ki = 1, ks =~, haw wet; 
1 4 2n 

and 

(2.33) a< t"/ke. 


2.4. The estimate (2.31) cannot be improved if we insist on strict inequality 
in (2.21); for we may take z; = #-"~". If, however, we permit equality, we 
shall show in 3.1 that the result can be improved upon. 

In the case (1.32), the estimate (2.32) cannot be improved for m = 2 if we 
insist on strict inequality in (2.11); for let 


If m is greater than 2, however, the estimate leaves something to be desired; 
for, although our proof tells us that even if the blocks fill up space without 
overlapping, (2.32) follows, it does not show us how to fill space with given 
blocks. In fact, space cannot be completely filled with equal regular octahedra 
all oriented in the same direction, as our construction would suggest. 

In the case (1.33) our blocks are spheres, and obviously space cannot be 
filled with equal spheres. Hence (2.33) is not the best possible estimate. How- 
ever, if we know how densely equal spheres can be packed we can derive an 
upper bound for q. 
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3.1. We shall now deal in particular with the case 
f (X) = max |x) 
and the inequality 
i(YM<r 


where ¢ is an integer. We will show in this case that there exists a good q less 
than #*~(¢ — 1) — 2"7? + 1. 


We perform the same construction asin 2.3. Now take the /"~ line segments 
(j = 2,3,...,0; 
k=0,1,...,#— 1). 


OL mL, x; = (ki +H/, 


Every block in the unit cube is intersected by at least one of these lines. If a 
block is intersected by one of these lines, the line segment common to the block 
and the line has length ¢*. Inasmuch as no two of these blocks overlap or 
touch, no two of these line segments overlap or touch. Hence, not more than 
(t — 1) blocks can be pierced by the given line. Hence 


m'’+1< #-(t — 1). 
But the block corresponding to g = 0 is counted 2" times. Therefore 
m'+1l=q< mt—1)-27"° 41. 
If m = 2, this cannot be improved; for we can let 
1 t—1 
2) = ——__—_ ,_ 2, = ——______ 
t(¢-—1)-1 t(t—1)—1 
It may be observed that we have not used the full force of the hypothesis 
\qz; — pj) >t (j = 1,2,...,m; all g such that g < q; all p;) 
but only in fact 
\gzi — pil > (j = 2,3,...,m; all g such that g < q; 
\qzj — p| > >? all p; and p,). 


This follows from the fact that the lines with which we skewered the blocks 
inside the unit cube are parallel in the direction of increasing x;, and we use 
only the fact that blocks on the same skewer do not touch, whereas we say 
nothing about blocks on different skewers. With the hypothesis thus weakened 
it is easy to show still that 


qa< rt — 1). 
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3.2. In the case 
[Y= a |xs] < 


with m = 2, we can show by similar methods that 


qa < “4(2t —1) — 1. 


We do this by considering the intersections of the lines x; + x, 


with the blocks. 


Bell Telephone Laboratories, 
Murray Hill, N.J. 
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EUCLID’S ALGORITHM IN REAL QUADRATIC FIELDS 
H. CHATLAND anp H. DAVENPORT 


1. Let m be a positive square-free integer. Euclid’s Algorithm is said to hold 
in the field k(4/m) if, given any non-integral element a in the field, an integer 
~ can be found so that 


| (€ — a) (t’—a@’)| <1, 


where accents denote conjugates. The validity or invalidity of the Euclidean 
Algorithm in real quadratic fields has been investigated by many writers,' and 
it was established some years ago that the Algorithm can only be valid in a 
finite number of fields. A new approach to the question was made in a recent 
paper by H. Davenport [1]. Theorem 2 of [1] asserts that if f(x, y) is an in- 
definite quadratic form with integral coefficients whose discriminant d is not 
a perfect square, then rational numbers , g exist such that 


| flx + p,y +9)| > 27! 


for all integers x, y. On taking f(x, y) to be the form which represents the norm 
of the general integer of k(\/m), it follows that Euclid’s Algorithm cannot hold 
if d > 2". Here d is m or 4m according as m = 1 (mod 4) or not. Thus the 
enumeration of all the fields with an Euclidean Algorithm was brought within 
the bounds of possibility. 

The fields with d < 2" were investigated by H. Chatland [2]. Those not 
already settled by earlier investigations were treated by the method of Erdés 
and Ko [3], and in all but six cases it was shown that Euclid’s Algorithm does 
not hold. These six cases are: 


(1) m = 193, 241, 313, 337, 457, 601. 


We shall now prove that Euclid’s Algorithm does not hold in any of these 
fields, and so (in virtue of the existing results) we shall have established that 
Euclid’s Algorithm holds in k(./m) if 


m = 2, 3, 5, 6, 7, 11, 13, 17, 19, 21, 29, 33, 37, 41, 57, 73, 97 
and in no other case. 


Another proof that the algorithm does not hold in the six cases (1) has been 
given independently by K. Inkeri [4], using a method based on that of Erdés 
and Ko [3]. 


Received April 28, 1949. 
1For an account of the literature, see [2]. 
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2. We investigate the six cases (1) by a modification of Davenport’s method. 
In order to make this intelligible, we must first summarize the necessary 
definitions and results of [1] with such modifications as are appropriate. 

Let f(x, y) be the norm-form for k(4/m), which is in fact 


f(x,y) = 2+ xy — ¢ (m — 1) 


since m = 1(mod 4). Let @=}4(1++/m). Let = 4 (u +-+~/m), 
Vo= $(u — «/m), where u is an odd integer so chosen that 


— 0.618... < @)< 0.382.... 


The numbers in the last inequality are (1 — +/5)/2 and (3 — +/5)/2. Plainly 
00> 2. 


Let fo(x, y) =(x + Ooy)(x + @ oy). From fo(x, y) we can derive (Lemma 2)? 
a chain of equivalent forms 


fnlx, ¥) = An(x + Ony)(x + ny), 
which all satisfy @,> 2 and 

— 0.618 ...< @,< 0.382.... 
By comparison of discriminants we have 
(2) An(0,— On) = &V/m. 


These forms are connected by recurrence relations: 


6.= te, + Bn+1 .= we Pat? . 
n+l n+1 








Here #,, is the integer nearest to @,, and yz, is plus or minus one with sign opposite 
to that of 6’,. The numbers an, @n, 02, tn, un exist for all integers n (positive, 
negative and zero) and are periodic (Lemma 9) with a certain period N. 

To prove that Euclid’s Algorithm does not hold, it suffices to construct an 
element 8» of k(4/m) such that 


(3) | (x + Boy + Bo)(x + Ooy + B’o)| 2 1 


for all integers x, y. The construction of 8» is based on a choice of a set of 
integers v,, also periodic with period N. In [1] the choice was made by taking 
v, = [§ 6,], but this would not lead to the desired result in the six cases 
now under consideration. The choices of v, will be made separately in each 
case in §4. In terms of the v,, we define 8, for all n by 


Bn+1 Bn+1hn+2 
B.= Vat —2- Va4i + oat a ee 
n+1 n+19n+2 
Since 6, > 2 and the », are periodic, this series is absolutely convergent. It is 


*The lemmas referred to are to be found in [1]. 
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proved (Lemma 10) that 8, is an element of k(./m) and that its conjugate 
6’, is given by 

p’.= Vn-1 | | = Va—s | O nO ns | + Un—3 | 6 8’ n—10' n—s | =~ 86.0 


We prove the following general theorem, and later apply it to each of our 
six cases. 


THEOREM. Suppose the integers v, can be chosen in such a way that for all n 


(4) 1 < Ba< On, O< B'an<l, On< Ba<l, Ba—@n< 1, 
(5) Bn8'| an| > 1, 

(6) (Ba— 1)(1 — 6’n) | @n| > 1, 

(7) (0, — Bn)(8’n— On) | an| > 1, 

(8) (1 + @,— Bn)(1 + @'n— B’n) | @n| > 1. 


Then Euclid’s Algorithm does not hold in the field. 


3. Proof of the theorem. We suppose there exist integers xo, yo which 
contradict (3), so that 


(9) | (xo+ Ooyo-+ Bo)(xo+ O oyo+ B’o) | <1. 


Let 
L(x, y)= x + Ony + Bn, L'a(x, y)= x + Ony + Bn. 


The recurrence relations satisfied by 6, and 8, give 








L,(x, y)= x +(1 + sot) 9+ mt Bass 
On+1 n+1 
ae A Lanily, Mn+1(x + try + Vn))- 
n+1 


A similar relation holds with accented symbols. Hence, if we start from xo, yo 
and define integers x,, y, for m > 0 and n < 0 by the recurrence relations 


Xn4+1= Yas Vati= Masi(Xat tnYat Vn), 
we then have 


l | Ln+(Xn41) Ya+1) | 





(10) | La(Xn, yn) = 4 


n+l 


for all m. It is also easily verified, from the recurrence relations and (2), that 
| anLn(xn, Yn) L’(xn, ¥n)| 
is independent of m, so that, by (9), 











292 H. CHATLAND AND H. DAVENPORT 


(11) | anLn(%n, Yn) L'n(Xn, Yn)| < 1 
for all n. 


Suppose first that Lo(xo, yo) # 0. Then, by (10), |La(xns ¥n)| increases steadily 


from 0 to + © as m increases from — © to + @. There will be exactly one 
value of » for which 

(12) | Ln—s(Xn—1, Yn—1) | < m=? < | Lalxn, yn) |. 

Then, by (10), 

(13) | Laon, Yn) | = On| Ln—s(%Xn—1, Yn—1) | < m-*O,. 

Also, by (11) and (2), 

(14) | L’n(xns Yn) | < | @nLn(Xn Yn) |< m*| a,|-*= m-*(6, — 6’,). 


Suppose next that Lo(xo, yo)= 0. Then L’o(xo, yo)= 0, and moreover, by 
the above recurrence relations, L,(xn, yn) and L’»(xn,, yn) are 0 for all nm. In 
this case, the inequalities (11), (13), (14) are satisfied trivially for any n. Only 
these will be used in the rest of the proof. We now drop the suffix m on x and y, 
and rewrite the inequalities as 


(15) | an(x + Ony + Bn)(x + Ony + B’n)| <1, 
(16) lx + Ony + Bn| < m-*,, 
(17) lx +Ony + B'n| < m-*(6,— 6’,). 


If y = lor y < — 2, we combine (16) and (17) by subtraction, and obtain 
\@n— 6'n)¥ + (Bn— B’n)| < m*(20, — 6p). 
Now, by (4), 0 < 8B, — B’n< On— 0. Hence, if y > 1 or y < — 2, we obtain 
On— 0, < m~*(20, — 6,). 


But if m'> 3, this is impossible, since it implies 3(0,— 0.) < 20,— 0’n, or 
0, < 26’, whereas 0, > 2 and 0’, < $. 
If y = 0, (15) becomes 


| an(x + Bn)(x + B’n)| <1. 


Now #’, lies between 0 and 1, and 8, lies between v, and 0,+ un41, since 
Bn = Un + Hn+1B8n41/On41. Hence, if the last inequality holds for an integer 
x, it must hold when «x is replaced by some one of the four values 


0, -1,-% —- %- Bn+1- 


The first two values give us inequalities which contradict (5) and (6). The 
last two give 


| An(Vn — Bn) (Va — B’n)| <lor | Gn(Un+ Ma+1— Bn) (n+ Ma+1— 8’ .)| <= 3 
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On using the recurrence relations satisfied by 8, and §’,, and the relation 
| @n| = | On416/n410n+1\, 
which follows from (2), we obtain 
| On418n418’n4i] <1 oF | On41(On41— Bn+1)(6'n41— B’n4i| <1, 
which contradicts (5) and (7). 
If y = — 1, the inequality (15) becomes 
| an(x — On-+ Bn)(x — On+ B’n)| < 1. 


Since 0 < 6’,— @,< 1 by (4), the values of x which are relevant to the second 
factor are x = 0 and x = — 1. These give contradictions to (7) and (8). As 
regards the first factor, we have 


6n— B,.= fa %=— cues (Ba4i— 1). 
n+1 





Hence the values of x which are relevant are t, — v, and t,— 0, — pn+i. These 
give the inequalities 


| an(tn— Yn— Ont Bn)(tn— Vn— O'n+ B'n)| < 1 
or 
| an(tn— Ma— Hats — Ont Bn) (tm — Mn— Hnti— Ont B'x)| < 1. 
On using the recurrence relations as before, these become 
| on4(Bnts— 1)(8'n41— 1)| <1 


or 


| Qnaa(l + Ongi— Bngs)(1 + Ong B’ n+1)| 4 i, 


which contradict (6) and (8). This proves that the inequalities (15), (16), (17) 
cannot be satisfied by any pair x, y of integers, and so completes the proof of 
the Theorem. 


4. To show that Euclid’s Algorithm is not valid in any of the cases (1) it 
is sufficient to give integers v,, for a complete period in each case, such that 
the hypotheses of the theorem are satisfied. Such values for v,, together with 
the resulting values (rounded off) of 8, and §’,, are given in the following 
tables. We use P,, Qn, Rn, S, to denote the products of the left of (5), (6), (7), 
(8). It will be seen that these are all greater than 1, and that the conditions (4) 
are satisfied throughout. 
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m = 337 
n 0, C. % Bs O. lel Po GQ. Re Se 
0 18.679 221 9 8.233 .512 1 4.22 3.53 2.00 9.26 
l 3.113 054 2 2.387 .454 6 6.51 4.54 1.75 6.20 
2 8.839 —.339 4 3.421 625 2 3.59 2.30 9.36 1.75 
3 6.226 107 3 3.602 .372 3 4.02 4.90 2.09 7.99 
4 4420 —.170 2 2.660 .446 4 4.75 3.68 4.33 4.24 
5 2.383 -—.240 1 1574 373 7 4.11 2.52 3.47 4.91 
6 2613 —.446 2 1.499 .280 6 2.52 2.16 4.86 3.47 
7 2.585 .290 2 1.295 .499 8 5.17 1.18 2.16 14.49 
8 2.409 369 = 1 1.697 .554 9 8.46 2.80 1.18 12.55 
9 2.446 —.613 1 1.706 .274 6 2.80 3.08 3.94 1.18 
10 2.240 —.383 1 1.582 .278 7 3.08 2.94 3.04 3.94 
ll 4.170 —.420 2 2.427 .303 4 2.94 3.98 5.04 3.04 
12 5.893 -—.226 3 2.515 .384 3 2.90 2.80 6.18 5.12 
13 9.339 161 4 4.529 420 2 3.81 4.09 2.50 8.60 
14 2.946 —.113 2 1.559 .405 6 3.79 2.00 4.31 6.90 
m = 457 
n On i ea ft Be Aa @ Be. & 
0 21.189 —.189 10 10.711 .104 1 1.11 8.71 3.06 8.12 
1 5.297 —.047 3 3.765 467 4 7.03 5.89 3.15 4.92 
2 3.365 —.198 2 2.573 .502 6 7.75 4.70 3.32 3.22 
3 2.741 —.313 2 1.572 .468 7 5.15 2.13 6.39 3.32 
4 3.865 202 2 1.654 .462 6 4.59 2.11 2.13 16.17 
5 7.396 270 2 2.559 .416 3 3.19 2.73 2.11 14.97 
6 2.524 —.149 2 1.410 .235 8 2.66 2.51 3.42 10.42 
7 2.099 a1g8 1 1.239 .560 12 8.33 1.26 2.51 16.90 
8 10.094 —.594 2 2.409 .261 2 1.26 2.08 13.15 2.51 
9 10.594 —.094 5 4.338 .164 2 1.42 5.58 3.23 10.76 
10 2.465 .090 =«1 1.682 .436 9 6.40 3.21 2.59 10.79 
ll 2.149 —.524 1 1.358 .295 8 3.21 2.02 5.18 2.59 
12 6.730 —.396 3 2.411 .279 3 2.02 3.05 8.75 5.18 
13 3.698 135 3 2.179 .368 6 481 4.47 2.12 11.60 
14 3.313 259 2 2.719 .681 7 12.96 3.84 1.76 6.45 
15 3.198 —.365 2 2.298 .481 6 6.63 4.04 4.57 1.76 
16 5.047 —.297 1 1.505 .451 4 2.72 1.11 10.60 4.57 
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m = 241 

n On % we BCom eae K& 

0 15.262 —.262 7 7.396 .396 1 2.93 3.86 5.18 3.03 
1 3.816 —.066 2 1.510 .433 4 2.61 1.16 460 6.64 
2 5.421 246 2 2.658 .386 3 3.07 3.06 1.16 9.71 

3 2.377 —.210 1 1.564 .340 6 3.19 2.23 2.68 4.90 
4 2.652 —.452 2 1.495 .299 5 2.23 1.74 4.35 2.68 
5 2.877 .290 2 1453 .493 6 4.29 1.38 1.74 11.59 
6 8.131 369 4 4451 .556 2 4.95 3.06 1.38 7.61 

7 7.631 —.131 4 3.442 .451 2 3.11 2.68 488 4.33 
8 2.710 123 2 1.513 .436 6 3.96 1.74 2.25 9.05 
9 3.452 348 1 1.680 .543 5 456 1.55 1.74 11.15 
10 2.210 —.377 1 1.502 .172 6 1.55 2.50 2.33 4.62 
ll 4.754 —421 3 2.389 .348 3 2.50 2.72 65.46 2.33 
12 4.066 184 2 2.485 .489 4 4.86 3.03 1.93 7.18 

m = 601 

n On Ro Un Bn i. la,| P, On R, S. 

0 24.758 .242 12 12802 373 1 4.78 7.40 1.57 11.26 
1 4.126 040 3 3.309 .470 6 9.32 7.35 2.10 6.22 
2 7.919 —.253 3 2.448 .639 3 4.69 1.57 14.64 2.10 
3 12.379 121 6 6.838 .286 2 3.91 834 1.83 10.92 
4 2.640 —.084 3 2.213 481 9 9.58 5.67 2.17 5.58 
5 2.776 324 3 2.184 .817 10 17.84 2.17 2.91 8.08 
6 4.460 374 3 #£=3.639 816 6 17.82 291 2.18 6.09 
7 2.176 —.276 1 1.391 .602 10 838 1.55 6.89 2.18 
8 5.689 —.439 3 2.222 .175 4 155 4.03 8.52 6.89 
9 3.220 155 2 2.504 .439 8 8.79 6.75 1.62 9.84 
10 4.552 -—.352 3 2.293 .549 5 6.29 2.92 10.17 1.62 
11 2.230 187 1 1.576 .458 12 8.66 3.74 2.13 14.47 
12 4.352 -—.552 2 2.505 .299 5 3.74 5.28 7.85 2.13 
13 2.845 -.220 2 1.437 .374 8 4.30 2.19 6.68 7.83 
14 6.439 311 3 3.626 .505 4 7.33 5.20 2.19 12.29 
15 2.276 —.176 1 1.425 .4389 10 6.25 239 5.23 7.14 
16 3.626 —.460 2 1.540 .258 6 2.39 2.41 8.98 5.23 
17 2.676 224 2 1.230 391 10 480 140 241 2.04 
18 3.084 360 2 2.376 .580 9 12.40 5.20 1.40 12.00 
19 11.879 —.379 5 4.470 538 2 4.81 3.21 13.59 1.40 
20 8.253 081 4 4.375 360 3 4.73 647 3.25 10.54 
21 3.960 —.126 2 1.483 460 6 4.09 1.57 8.71 8.64 
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m = 193 
n On On Un Bn B's \a,| P, Qn R, Sn 
0 13.446 —.446 6 6.703 .271 1 1.82 4.16 4.84 2.19 
1 2.241 —.074 1 1.575 .426 6 4.03 1.98 2.00 4.99 
2 4149 —.482 2 2.385 277 3 1.98 3.01 4.01 2.00 
3 6.723 —.223 3 2.592 .384 2 1.99 1.96 5.02 4.03 
4 3.612 138 2 1.475 .362 4 2.14 1.21 1.91 9.74 
5 2.574 259 2 1.351 .424 6 3.44 1.21 1.21 11.14 
6 2.350 365 1 1.524 .675 7 6.13 1.56 1.21 10.09 
7 2.862 —.612 2 1.501 .260 4 1.56 1.48 4.74 1.21 
8 7.223 . ae 3.607 .482 2 3.48 2.70 1.48 7.34 
9 4.482 —.149 2 2.722 375 3 3.06 3.23 2.76 3.95 
10 2.074 —.241 1 1.498 .392 6 3.52 1.82 2.19 3.47 
m = 313 
n 6, 0, Un Bn Bb’, la,| P, Qn R, Sn 
0 17.346 —.346 8 8.525 .520 1 444 3.61 7.64 1.31 
1 2.891 —.058 2 1517 431 6 3.92 1.76 4.03 7.28 
2 9.173 327 4 4431 .513 2 4.55 3.34 1.76 9.35 
3 5.782 —.115 3 2.494 402 3 3.01 2.68 5.10 6.21 
4 4.586 1644 3 2.319 .425 4 3.94 3.04 2.37 9.65 
5 2.418 .207 «1 1.646 .532 8 7.01 2.42 2.01 9.56 
6 2.391 —.558 1 1.545 .261 6 2.42 242 4.16 2.01 
7 2.558 —.391 2 1.393 .289 6 2.42 1.68 4.75 4.16 
8 2.261 295 1 1373 .505 9 6.23 1.66 1.68 13.43 
9 3.836 —.586 2 1.431 .291 4 1.66 1.22 8.44 1.68 
10 6.115 218 3 3.483 .373 3 3.89 4.67 1.22 9.21 
11 8.673 -—.173 5 4.185 .454 2 3.80 3.48 5.63 4.09 
12 3.058 109 2 2.491 496 6 7.41 4.51 1.31 5.76 
REFERENCES 


[1] H. Davenport, Indefinite binary quadratic forms, and Euclid’s Algorithm in real quadratic 
fields, Proc. London Math. Soc. (in course of publication). 
[2] H. Chatland, On the Euclidean Algorithm in quadratic number fields, Bull. Amer. Math. 


Soc., vol. 55 (1949), 948-953. 


[3] P. Erdés and Chao Ko, Note on the Euclidean Algorithm, J. London Math. Soc., vol. 13 


(1938), 3-8. 


[4] K. Inkeri, Uber den Euklidischen Algorithmus in quadratischen Zahlkérpern, Annales Acad- 
emiae Scientiarum Fennicae, vol. 41 (1947), 5-34. 


The Ohio State University 


and 


University College, London 





A GENERALIZED INTEGRAL II 
R. D. JAMES 


1. Introduction. The definition and some of the properties of what may be 
called a Perron second integral (P?-integral) were given in a previous paper [4]. 
This integral starts with a function f(x) defined in an interval (a, c) and goes 
directly to a second primitive F(x) with the property that the generalized 
second derivative D*F is equal to f(x) for almost all x in (a,c). In the present 
paper the definition is changed slightly and further properties are deduced. 

In §4 it is shown that the P*-integral provides a solution to a problem dis- 
cussed by Denjoy in a series of notes published in the Comptes Rendus in 1921 
[2]. Denjoy gave rules for the calculation of the second primitive of a func- 
tion by a process of totalization. He lectured at Harvard in 1938 on this topic, 
among others, and three volumes of a book based on the lectures were published 
in 1941 [3]. The title of Volume 3 is Determination d'une fonction continue 
par ses nombres dérivés second généralisés extrémes finis, and in Chapter VI he 
proposes the following problem and indicates the solution. 

Let F(x) be a continuous function such that D?F and D*F are finite at each 
point of an interval (a,c). Let f(x) be one of the generalized second deriva- 
tives. Deni»y’s Problem (U) relative to a set E in (a, c) is the calculation, 
starting with f(x), of the second variation of F(x), 


(1.1) V(F, a, 8, vy) = (vy — B) F(a) + (a — y) F(8) + (8 — a) Fly), 


for all a, 8,7 in E. After solving the problem in particular cases, Denjoy 
states at the end of the chapter that the rules for calculating V(F, a, 8, y) on 
the whole interval (a, c) will be given in Chap. LX, but the volume containing 
this chapter has not yet appeared. 

The P*-integral solves Problem (U) on the whole interval (a,c). If h(x) = 
D*F where DF is defined and finite and h(x) = 0 elsewhere, then V(F, a, 8, vy) 
is equal to y — a times the P*-integral of h(x) over (a, 8, y). 

In §5 it is shown that a Cesaro-Perron integrable function is also P?-integrable 
[1], and that, in a certain sense the integrals agree. An example is given of a 
function which is P*-integrable but not Cesaro-Perron integrable. 

Section 6 is concerned with the application of the P*-integral to trigono- 
metric series. Among other things it is proved that if a trigonometric series 
converges in the interval (0, 2x) to a function f(x), then f(x) is necessarily 
P?-integrable. Furthermore, with a suitable modification of the definition of 
the Fourier coefficients for the P?-integral, the trigonometric series is the 
Fourier series of f(x). Marcinkiewicz and Zygmund [5] introduced a trigo- 
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nometric integral which is probably equivalent, in a certain sense, to the P*- 
integral. The problem of the relationship between the two integrals will be 
considered in another paper. 


2. The new’ definition of the integral. Not all the restrictions placed on 
the major and minor functions M(x) and m(x) in §4 of [4] are strictly necessary. 
The point of the definition is to make sure that the difference M(x) — m(x) 
is a convex function in (a, c) and for this the following definition suffices. 

Let f(x) be defined in an interval (a,c). The functions M(x) and m(x) are 
called major and minor functions, respectively, of f(x) in (a, c) if 


(2.1) M(x) and m(x) are continuous in (a, c); 

(2.2) M(a) = M(c) = m(a) = m(c) = 0; 

(2.3) D*M 2 f(x) = D'm, D?M > — @, Dm < +, 
for all x in (a, c) with the possible exception of a denumerable 
set Eo; 

(2.4) M(x) and m(x) are smooth for all x in Eo. 


The difference between this definition and the old one is simply that the 
condition of smoothness is imposed on the functions M(x) and m(x) only when 
x is in the exceptional set Eo. The proof that M(x) — m/(x) is convex follows 
as in [4]. By conditions (2.3), D*(M — m) = D*M — D*m 2 0 for all x in 
(a, c) with the possible exception of a denumerable set Eo. Since M(x) — m(x) 
is smooth for x in Eo, it follows from a lemma of Zygmund [8, p. 275] that 
M(x) — m(x) is convex. 

The definition of the integral now reads as it did in [4], but is here restated 
for convenience. 


DEFINITION 2.1. A function f(x) defined in an interval (a,c) is said to be 
integrable over (a, b,c) where a < b < c, if, for every « > 0 there exist a major 
function M(x) and a minor function m(x) such thatO S m(x)— M(x) <«. The 
notation for the P*-interval is § o,».< f(x) dx. 


No further changes are necessary in the statements or proofs of the results 


of [4]. 


3. Modification of conditions (2.3). It is well known that in the correspond- 
ing situation for the ordinary Perron integral the exceptional denumerable set 
for the first set of inequalities in (2.3) may be replaced by one of measure zero. 
A similar modification is possible for the P?-integral and it is not difficult to 
prove the following result. 


THEOREM 3.1. A function f(x) defined in an interval (a, c) is integrable over 
(a, b,c), where a <b < c, if, and only if, for every « > 0 there exist functions 
T(x) and t(x) with the properties 





-* 
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(3.1) T(x) and t(x) are continuous in (a, c); 

(3.2) T(a) = T(c) = t(a) = tc) = 0; 

(3.3) D*T 2 f(x) 2 D*t for all x in (a,c) except for a set E of measure zero; 

(3.4) D*T > — @, Dt < + @ for all x in (a,c) with the possible excep- 
tion of a denumerable set Eo; 

(3.5) T(x) and t(x) are smooth for all x in Eo; 

(3.6) 0 Ss t(b) — T(b) <«. 


Proof. The statement of the theorem and its proof are modelled on Mc- 
Shane’s proof [6] of the corresponding result for the ordinary Perron integral. 

If f(x) is integrable, conditions (2.1)-(2.4) and Definition 2.1 show that 
T(x) = M(x) and t(x) = m(x) have the properties (3.1)-(3.6) with E = Ep. 
Hence it is only necessary to show that (3.1)-(3.6) imply the integrability of 
f(x). 

For every 5 > 0 there is a non-negative, non-decreasing, absolutely contin- 
uous function ¢(x) such that 


(3.7) g’(x) = + @ for x in the set E of measure zero, and 
(3.8) 0 Ss o(c) < 6/(b — a). 

({7], $11.8. Lemma 1, with g(x) = x(x) — x(a).) Let 

(3.9) &(x) = f° o(é)dt — (x — a)/(c — a) J, o(€) dt. 


Since ®(x) is the integral of a bounded non-decreasing function, it is convex 
((7], Ex. 8. p. 372), and 


(3.10) D*® = De 2 0. 
By (3.9), (a) = ®(c) = 0, and, by (3.8), 
(3.11) 0s — &(b) S (6 — a)/(c — a) J° oft) dt <5. 
It can be shown that the functions 
(3.12) M(x) = T(x) + ®(x), m(x) = U(x) — O(x) 
are major and minor functions, respectively, of f(x) in (a, c), and that 
(3.13) 0 s m(b) — M(b) < € + 28. 


This will prove that f(x) is integrable over (a, ), c). 
Clearly, (2.1) and (2.2) are satisfied and, since 


(3.14) D*M = D*T + D*%, Dm s D* — D*, 


it follows from (3.4) and (3.10) that D?M > — , D*m < + @ with the pos- 
sible exception of the denumerable set Eo. 
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Similarly, by (3.3) and (3.10), 
(3.15) D*M = f(x) = Dm 


for all x notin E. If x isin E, but not in Eo, then D*@ = + @, D*°T > — @, 
D% < + @ and 


D*M = + 2 f(x) 2 —@ = Dm. 
Thus, (3.15) holds for all x in (a, c) with the possible exception of the denumer- 
able set Eo. 


Finally, m(b) — M(b) = t(b) — T(b) — 2(b) and (3.13) follows from (3.12), 
(3.11), and (3.6). Hence f(x) is integrable over (a, }, c). 


COROLLARY. If f(x) is integrable over (a,b,c) and the functions T(x) and 
t(x) satisfy (3.1)-(3.6), then 


—t(b) S fare f(x) dx < — T(d). 


Proof. Since M(x) and m(x), defined by (3.12) are major and minor func- 
tions, respectively, of f(x) in (a, c), it follows that 


— {t(b)—(0)} < Ja.r.c f(x) dx S — {T(b) + O(d)}. 
Hence, by (3.11), 


— tb) — 8 S Save f(x) dx S — T(b) +6. 


Since 6 is an arbitrary positive number, the inequalities stated in the corol- 
lary must hold. 


4. Additional properties of the integral. 


THEOREM 4.1. If f1(x) is integrable over (a,b,c) and f2(x) = fi(x) almost 
everywhere in (a,c) then f2(x) is integrable over (a, b, c) and 


J o.v.¢fa(x) dx = f a.d.e f(x) dx. 


Proof. The functions T(x) and t(x) which satisfy (3.1)-(3.6) for the func- 
tion f:(x) clearly satisfy the same conditions for the function f(x). Hence 
f2(x) is integrable over (a, b,c). From the corollary to Theorem 3.1, it follows 
that the integrals of f2(x) and f:(x) both lie in the interval (— ¢(b), — T(®)) of 
length less than «. Since « is arbitrary, the two integrals must be equal. 


THEOREM 4.2 (GENERALIZATION OF THEOREM 13 OF [1]). Suppose that F(x) 
is continuous in (a, c), that D*F is defined for all x in (a, c) except for a set E of 
measure zero, and that D*F, D*F are finite for all x in (a,c) with the possible 
exception of a denumerable set Eo, where, however, F(x) is smooth. If f(x) = D°F 
where D*F is defined and f(x) = 0 elsewhere, then f(x) is integrable over (a, b, c) 
and 


(4.1) (c — a) fave f(x) dx = (c — b) F(a) + (a — cc) F(b) + (6 —a) Flo) 





of 


~~ A1°oS~ 
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Proof. lf the functions T(x) and ¢(x) are defined by 


(c — x) F(a) + (x — a) F(e) 
(c — a) 


T(x) = t(x) = F(x) — 





all the conditions of Theoerem 3.1 are satisfied for the function f(x). Thus 
f(x) is integrable over (a, b, c) and, by the corollary to Theorem 3.1, S a.vif(x)dx 
is equal to — 7(b) = — ¢(b). Formula (4.1) follows at once. 

The right-hand side of (4.1) is the second variation of F(x) over (a, b, c) 
and Denjoy [3] denotes it by V(F,a,6,c). Thus the formula of the theorem 
may be written 


(4.2) (c — a) S are f(x) dx = V(F,a, b,c). 


COROLLARY. Suppose that F,(x) and F;(x) are two functions satisfying the 
hypotheses of Theorem 4.2, and that D*F, = D*F; almost everywhere in (a, c). 
Then F,(x) and F;(x) differ only by a linear function in (a, c). 


Proof. For i = 1,2, let f(x) = D*F; where D*F; is defined and let f;(x) = 0 
elsewhere. By (4.2) 


(4.3) (c — a) favcfi(x) dx = V(Fi, a, b,c). 


Since f:(x) = f2(x) almost everywhere, it follows that the integrals in (4.3) are 
equal. Hence V(F:, a,b,c) = V(F2, a, 6, c) and this means that 


¢= ie 








Fi(x) — F(x) = —* { F(a) — Fi(a)} + —* {Fx — Fo}. 


c-—a c-a 
The expression on the right is a linear function. 

If F(x) is a function satisfying the conditions of Problem (U) as stated in 
the introduction, and if f(x) is one of the generalized second derivatives of 
F(x), Denjoy shows in Chap. V [3] that f(x) = D*F almost everywhere in 
(a,c). Thus, it follows from Theorems 4.2 and 4.1 that f(x) is integrable 
over (a,b,c). By Theorem 8 of [4], f(x) is integrable over (a, 8,7) where 
asa<8<y S¢, and, from (4.2), 


(4.4) (y — a) Japyf(x)dx = V(F, a, 8, ). 


Thus the P*-interval provides a solution to Problem (U) over the entire in- 
terval (a, c). 


5. The generality of the integral. It will be shown in this section that a 
function f(x) which is CP-integrable over (a,c) is P*-integrable over (a, b, c), 
where a <b < cc. The definitions which Burkill [1] gives for C-continuity and 
C-derivates are equivalent to the following: 

A function g(x) is C-continuous at x = Xp if 
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: 1/4 
(5.1) lim y {g(x o+ &) — g(xo)} dé 
n—0+ A Jo 


h 
= lim 7] {g(x0) — g(xo — &)} dt = 0. 
h—0+ 0 


The larger of the upper limits, as h — 0 +, of 


h 
(5.2) a |, leGee + 8) — ela)} ae 
and 
9 fh 
(5.3) 3i. {g(x0) — g(xo — &)} dt 


is the upper C-derivate of g(x) at x = xo, and is denoted by CDg. The smaller 
of the lower limits, as h — 0+-, is the lower C-derivate, denoted by CDg. 

A function f(x) is CP-integrable over (a, c) if, and only if, for every « > 0 there 
exist major and minor functions M(x) and m(x), respectively, such that 


(5.4) M(x) and m(x) are C-continuous in (a, c); 

(5.5) M(a) = m(a) = 0; 

(5.6) CDM 2 f(x) = CDm for all x in (a, c) except for a set E of measure 
zero; 

(5.7) CDM > —2, CDm < + @ for all x in (a,c) with the possible 
exception of a denumerable set Eo; 

(5.8) 0 s M(c) — m(c) < «. 


The main result of this section is 


THEOREM 5.1. If f(x) is CP-integrable over (a,c), then it is P*-integrable 
over (a, b, c), wherea <b <c. 


Proof. Let the functions T(x) and t(x) be defined by 





(5.9) rie) = |" mee ae —2=2 |" Me ae 
(5.10) t(x) = [. m(t) dt — 4 [. m/(£) dé. 


Since M(x) and m(x) are C-continous, the integrals in (5.9) and (5.10) exist as 
Perron integrals. Clearly, T(x) and t(x) satisfy conditions (3.1) and (3.2) of 
Theorem 3.1. Since 


(5.11) Ay? T = T(x +h) — 2T(x) + T(x — A) 


= [tae +0 - mee) ae + ["tance)— mea) a, 
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. A,?T ~— 
it follows from (5.1) that — —0Oash-—0. Hence T(x), and similarly ¢(x), 
is smooth for all x in (a, c). 
By (5.11), 


AvT iff" * 
* = AL. re + 0 - mee} ae+ [* fate - Mee - 0} at | 





and therefore, if x is not in E, it follows from (5.2), (5.3) that 


(5.12) D*T = 4 {CDM + CDM} 2 f(x). 
Similarly, if x is not in E, 
(5.13) Dt <4{CDm + CDm} s f(x) 


and conditions (3.3) are satisfied. It also follows from the first parts of (5.12) 
and (5.13) that (3.4) is satisfied. 


Finally, the function T(x) — t(x) is equal to the integral of the non-decreas- 
ing function M(x) — m(x) minus a linear function, and is therefore convex in 


the interval (a,c). Since T(a) — T(c) = t(a) — t(c) = 0, it follows from 
(5.9), (5.10), and (5.8) that 





(5.14) 054) - 7) <2= ‘|’ { M(&) — m(&)} dé < (b —a)e. 


c — 
Thus, the final condition (3.6) is satisfied and f(x) is P?-integrable over (a, b, c). 


CoROLLARY 1. If f(x) is CP-integrable over (a, c) and G(t) = (CP) S§ f(x)dx, 
@sS£t Ss, then 


b—al* ° 
(5.15) | f(x)dx = | G(é) d— — | G(&) dé. 
a,b,c cC~—aJjea a 





The integrals on the right-hand side of (5.15) are Perron integrals. 


Proof. Let major and minor functions M(x), m(x), T(x), and t(x) be de- 
fined as in the proof of Theorem 5.1. Let 





(5.16) F(x) = i, G(g) dg - =—* | d G(e) dt. 


x 
se 
The integrals are Perron integrals since G(x) is C-continuous. 

The function T(x) — F(x) is equal to the integral of the non-decreasing 
function M(x) — G(x) minus a linear function, and is therefore convex in (a, c). 
Since T(a) = T(c) = F(a) = F(c) = 0, it follows that T(b) — F(b) $ 0. Simi- 
larly, it can be shown that 0 S #(b) — F(b). Hence 


(5.17) — (6) S — F(b) S — T(d). 
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But 7(x) and ¢(x) are major and minor functions, respectively, in the P* sense, 
and by the Corollary to Theorem 3.1, 


(5.18) —t(b) S fare f(x) dx S — T(b). 


It follows from (5.16), (5.17), and (5.18) that the right and left-hand sides 
of (5.15) lie in the same interval of length #(b) — T(b) < (6 — a)e. Since « 
is arbitrary the two sides must be equal. 


Corotiary 2. If f(x) is CP-integrable, if G(t) = (CP) f(x) dx, and if 
F(x) = — Se.z.e f(x) dx then F'(x) exists for all x in (a,c) and 


P(e) = G(x) - + |" Ge ae. 


a 


Proof. By (5.16), 


— h ° 
Pate F(x) _ 1 "Gee + Dae = | G(E) dé 





c¢~—a 


and the first term on the right tends to G(x), since G(x) is C-continuous. 


The following is an example of a function which is P*-integrable, but not 
CP-integrable. Let 


x cos (1/x), x #0, — cos (1/x) 
F(x) = fizyoi ae 5% 
0, x = 0; | 0, x = 0. 


Then F(x) is continuous and smooth, and D®F = f(x) for all values of x in- 
cluding x = 0. Hence f(x) is P*-integrable over an interval (a, c) which in- 
cludes the origin, and 

x 


—* Fe). 
c=—-@ 





P(x) = — SeseS(x) dx + — F(a) + 


If f(x) were CP-integrable, the function F(x) would, by Corollary 2, have a 
derivative atx = 0. But, (F(k) — F(0))/h = cos (1/h) does not tend to a 
limit ash-—>0. It follows that f(x) is not CP-integrable. 


6. Trigonometric series. Before the main result of this section can be 
stated, some preliminary definitions and theorems are needed. Throughout 
the section, f(x) and g(x) denote periodic functions with period 2r. 

THEOREM 6.1. Jf g(x) is CP-integrable over (— 2x, 2x) it is P*-integrable 
over (— 2x, 0, 2x) and 


(6.1) J -20.0.2 g(x) dx = J", g(x) dx. 
The integral on the right is a CP-integral. 


Proof. Let G(é) = . g(x) dx. By Theorem 5.1 and the first corollary, 


—$e 
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(6.2) S—aeoae g(x) dx = $f, GQ) dt — J", Ge de 


= $5, {Ge + «) — GE — »)} ae. 
But ' 


GE + #) — GE — #) = fy" g(x) dx = f*_, efx) de, 


and (6.1) follows at once from (6.2). 


DEFINITION 6.1. Jf f(x) cos kx and f(x) sin kx are P*-integrable, the Fourier 
coefficients of f(x) are defined by 


“= I. Pettae f(x) cos kx dx, 


(6.3) 
= 4, f(x) sin kx dx. 
—2r, 0, 2x 


rT 


The definition is justified by Theorem 6.1. If g(x) is replaced by f(x) cos kx 
in (6.1), then 
| f(x) cos kx dx = | f(x) cos kx dx. 
—2, 0, 2x T =<¢s 


s 
The expression on the right is the usual one for the Fourier coefficients a,. 


THEOREM 6.2. Suppose that the trigonometric series 
@ 
(6.4) $0 + 2» (a, cos nx + 5, sin nx), 


where a,— 0, b,—> 0, has upper and lower Riemann sums R(x) and R(x), respec- 
tively, which are finite for all x in (— 2x, 2x) with the possible exception of a de- 
numerable set. Let f(x) denote either one of the functions R(x), R(x). Then 
f(x) cos kx and f(x) sin kx are integrable over (— 2x, 0, 2x) and a,, by are given 
by (6.3). 

Proof. It is well-known [8, pp. 270-271] that when a, — 0, 5, — 0 the series 


(6.5) 1 gt — F On cos mx + bn sin nx 
4 n=l n? 





converges absolutely and uniformly to a continuous and smooth function F(x) 
In addition, D*?F = R(x) and D*F = R(x). Hence, by the same argument 
that proved (4.4), f(x) is P*-integrable over (— 2x, 0, 2x) and 


V(F, — 2m, 0,20) = 4x f 26,0, 26 f(x) dx. 
The left-hand side reduces to 4x*ao, which proves the first of the formulas 
(6.3) fork = 0. 


If the series (6.4) is multiplied by cos kx and the products cos mx cos kx, 
sin nx cos kx replaced by sums of cosines and sines, it follows from the Rajch- 
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man theory of formal multiplication of trigonometric series [8, Sec.11.42,(d)] 
that the upper and lower Riemann sums of the new series are R(x) cos kx and 
R(x) cos kx, respectively, if cos kx > 0 and R(x) cos kx and R(x) cos kx, re- 
spectively if coskx <0. The constant term of the new series is $a, and the 
first of formulas (6.3) is established for k 2 1 by the same argument as that 
fork = 0. The proof of the second of (6.3) is similar. 


CoROLLARY. [If the trigonometric series (6.4) converges to zero for almost all x 
in (— 2x, 2x) and if R(x) and R(x) are finite for all x in (—2x, 2x) with the pos- 
sible exception of a denumerable set, then a, = b, = 0 for every k. 


Proof. lf (6.4) converges to zero, it is also summable (R) to zero [8, Sec. 
11.2, (i)] and hence R(x) and R(x) are zero for almost all xin (— 2%,2x7). The 
conditions of Theorem 6.2 are satisfied, and the result follows from (6.3). 
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GENERALISATION DU SCALAIRE DE COURBURE ET DU 
SCALAIRE PRINCIPAL D’UN ESPACE FINSLERIEN 
A N DIMENSIONS 


ARTHUR MOOR 


Introduction. Dans ses mémoires “Uber zweidimensionale allgemeine 
metrische Raume” [1] et “On Finsler and Cartan Geometries III,” [3] Berwald 
a définie deux invariants fondamentaux des espaces finslériens 4 deux dimen- 
sions. Dans le présent travail nous allons établir une formule pour le scalaire 
de courbure et une pour le scalaire principal, qui définissent un invariant de 
l’espace finslérien 4 m dimensions, et qui sont identiques, pour deux dimensions, 
aux invarients définis par L. Berwald. Notre idée fondamentale sera d’ex- 
primer le vecteur normal (h*, h;)—qui n'est défini qu’A deux dimensions—par 
le vecteur d’Euler, déja défini pour m dimensions. 

Dans II nous donnons aussi quelques autres invariants de l’espace A deux 
dimensions formés par le vecteur d’Euler. 


I. LES TENSEURS FONDAMENTAUX DE L’ ESPACE 


Les tenseurs fondamentaux d’un espace finslérien sont les suivants: 
1. Le vecteur unitaire porté dans la direction de son élément d’appui (x, x’). 
Si 
— ‘ os 
Oe A! OD PT et et eee a OS oe 
dt 
est la distance de deux points infiniment voisins de l’espace, o F est positive- 
ment homogéne et du premier degré par rapport aux x’‘, alors F est la fonction 
fondamentale de la géométrie—en ce cas, les composantes du vecteur nommé 
seront [4, pp. 12-13]: 





(1) Ii = 


2. Le tenseur métrique [4, pp. 10-12]: 


_ 1 @F? 


2 ee ee ee 
2) «2 ax! *ax"* 


ve 


3. Le vecteur normal unitaire, qui est alors perpendiculaire a /* [3, p. 193] 
pour deux dimensions: 


(3) h‘ =o e**,, h; ==— €ix/* (i,k = B 2) 
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od le tenseur e** a les composantes: 








1 1 

4a No g@eQ, @= , @=- 
~ she VFPF, VPF, 
(4b) 411 = €22 = 0, 4: = F*F,, a= - V F’F;. 
F, designe la fonction [1, pp. 193-198] 

1 @F 1 @F 1 #F 
(5) ae y ~ po ~}~ ~~ hoo 

x’? dy’? xy’ dx’ dy y’® ax’ 


“~/ F*F;, est donc la racine du discriminant 
& = 21822 — 212". 


Dans le cas de deux dimensions, nous écrivons (x’, y’) au lieu de (x"', x’). 


4. Le vecteur d’Euler, dont les composantes sont [5, pp. 84-87] 
 d 
6 i= Fea — — Fy. 
(6) p x 


Dans le cas de deux dimensions, p; a la forme [2, p. 38]: 


d 
6a = F, — — Fy = yT, 
(6a) pr Zi ye? 
d , 
(6b) pf: = Fy — — Fy = — xT, 
dt 
(7) T = Fyy — Fyre + Fil(x’y” — yx"). 
On peut exprimer la variation ds de l’intégrale: 
(8) $= fi. F(x, y, x’, y’) dt 


par p; et p: par conséquent: 
bs = fi (1 8x + ps dy) dt. 
Pour les extrémales de l’intégrale (8) on a les équations [5, p. 86] 


(9) Aa = 0, Pp: = 0. 


Il. INVARIANTS FORMEs PAR I’, h’, p; 


1. Courbure extrémale. Si a; est un vecteur covariant et 8* un vecteur 
contrevariant, on aura un invariant par la construction du produit scalaire: 


A = af". 
Ainsi les fonctions: 


(1 
(1 


SO 
m 


L 


et 


(1 


(1 
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(10) A; = pil‘ (¢ = 1, 2) 
(11) Az = pih* (é = 1,2) 


sont les invariants de l’espace caractérisé par |’intégrale (8) ou par le tenseur 
métrique (2) 


De (1) et (6a), (6b) il résulte: 
A, = 0. 


Le vecteur p; est alors perpendiculaire a 1’. 
Nous allons maintenant calculer l’invariant A; . (6a) et (6b) nous donnent: 


Az = T(y/h' — x’h*) 
et, a cause de (3) et (4a), (4b) 

















1 
hi =— —— |, = ——— |; 
VPF, * VFF, 
alors 
Ay © — ie Wh + 7d 
2 VF F, 1 2 ° 
Nous obtenons pour A; par suite de l"homogénéité de F 
Wie tects TF 
J PF," 
L’invariant 
1 T 
12 = © «ae 
( ) r / F*F, 


a été nommé par Berwald “courbure extrémale’”’.' A, sera ainsi: 


(13) A: = —_ ‘. 


Tr 
A; sera nul pour les extrémales de |’intégrale (8), car en ce cas on a 


ar 


Tr 
Les équations (11), (13) et (6a), (6b) fournissent pour 1/r les expressions 
1 1 
_—-s (pih' + poh*) 
Tay , 
- — 7 Oh — x'h*) 


= — 7 (Ph' — hP). 
1Cf. [2] pp. 38-42. Berwald designe ici la courbure extrémale par 1/p. 
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Si 
x=x(t), y = y(t) 


gont les équations d’une extrémale de (8), A: sera nul mais p; ne sera pas per- 
pendiculaire 4 h* puisque p; = 0. 


2. Scalaire de courbure. On peut aussi exprimer le scalaire de coubure 
par les vecteurs /, h, p. Le scalaire de courbure est défini par I’équation? 


R = R(x, y, x’, y’,) = § Ro’ inh; e*. 
On peut vérifier facilement que 
e* = ]*h* — [*hé 
[3, p. 89] et, par conséquent, 
(14) R = 4 Roi ix (l*hsh* — I*hjh’). 
Calculons les composantes contrevariantes du vecteur p. Ona 
p* = g™ py. 


Les composantes du tenseur g“ sont: 








nu — 8&2 ai. . i 2 Su 
"re * * Pr,’ * Fi 
ou 
— eF? 
aihtitin. Ox’* Ax’* 
On tire de ces équations pour p; a l'aide de (6a), (6b), 
4 
15a } = —. (y'(F* '(F? _ 
(15a) p oF F, OF) yy + x (F*)ry) 
(15b) eg = (-y (Phey — (Pee) 
2F*F, sia al 


Mais (F*), et (F*)~ sont homogénes et de degré un par rapport a x’ et y’ et 
ainsi (15a) et (15b) nous donnent d’aprés (12): 


pant ae 
t dy V/FF, 
. F aF 1 
r=--. ee Oo 
r dx’ J/ FF, 
et A cause de (3), (4a), (4b), nous obtenons: 
(16a) p= P eh =— ~ ¥, 


Tr 


*Cf. [3], pp. 91-92. Pour Ro’; cf. [4], pp. 36-37. 





GENERALISATION DU SCALAIRE DE COURBURE 311 


d’oa 
(16b) — * he 


Si l'on prend comme paramétre la longueur s mesurée sur la courbe 
x* = x*(s), 
alors 
F(x, y, x’, y’) = 1, 
et la longueur de p*‘ sera 


(17) L(p*) = V p‘p; = 1/r. 


La longueur du vecteur p* nous donne toujours la courbure extrémale. Pour 
un paramétre quelconque ¢, on a 


(18) L(p*) = 


cu od 
r 


Si nous exprimons h; et h* de (16a) et de (16b) et si nous substituons ces 
valeurs 4 (14), nous obtenons la formule: 


2 y ; 
(19) R= am Ro’ ix (l* pjp* _ I* p;p*). 


3. Scalaire principal. Le scalaire principal d'un espace finslérien est [1, 
p. 204]: 


~_— 1 OF dF, OF dF; 
20) J = bAjphihih® = } —_ (25 2h _ oF ) 
( J= gAin . F*F,*/2 \ax’ dy’ dy’ ax’ 





ol Ai; est le tenseur de torsion de l’espace. Selon (16a), nous tirons de (20) 


(21) 3 = — fey Assupiiot. 
On a encore la formule (3, p. 89]: 

(22) Ain = 2Ghhjhy 

d’od nous obtenons, par l’équation (16b): 

(23) Ain = — 29 FR PsP iP: 


% 


III. SCALAIRE DE COURBURE ET SCALAIRE PRINCIPAL DANS UN ESPACE FINS- 
LERIEN A ” DIMENSIONS 


Les formules (17), (19) et (21) nous donnent une généralisation de la cour- 
bure extrémale, du scalaire de courbure et du scalaire principal 4 m dimensions, 
sii, j,k = 1,2,...,m, car les vecteurs I", p*, Ro’ x, A ijx sont définis A m dimen- 
sions. (Cf. les équations (1) (6); h* n’était défini qu’A deux dimensions.) 
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Le vecteur 
(24) ee G = 1,2,...,) 
L(p") L(p*) 
od L(p*) est la longueur du vecteur p‘ donné par (6), est un vecteur unitaire, 
et ainsi on peut exprimer le scalaire de courbure et le scalaire principal (d’aprés 
(18) et (24)) des équations (19) et (21) sous la forme: 


(25) R= 5 Rein (l*e jo" mm l*ej0*) (i,j, k= 1, 2, eeey n) 
(26) S$ = — $A ijn o'c%c* (é,j,e = 1,2,...,n). 
2 les mémes 





Les formules (25) et (26) définissent naturellement pour n 
invariants que Berwald a définis [1 et 3]. 

Les espaces de Riemann sont caractérisés dans le cas de m dimensions aussi 
par 
(27) 3 = 0, 
quand encore (23) existe dans l’espace (m > 2); parce que, d’aprés (23), il 
résulte de (27) 


F 0 5; 





28 A ij =e = 0, 

( ) ik 2 ax'* 

donc 

(29) sy = £:;(=', x, eee » x”) 


et ce résultat est caractéristique pour les espaces de Riemann. Réciproque- 
ment, si l’on a 


(30) Ain = 0, 
il résulte de (21) que (27) et (30) sont équivalents. 
Dans un espace de Minkowski—dont la fonction fondamentale a la forme 


F = F(x”, x2, eees x’*) 


ona 

(31) Rin = 0 
donc, d’aprés l’équation (25), 

(32) R = 0. 


Réciproquement, (32) entraine en deux dimensions, par I’identité 
Ro ix = Rl oro, — yore ;) 


l’équation (31); (31) et (32) sont donc aussi équivalents; cf. l’équation (25) et 
Videntité: ol, = oJ’ = 0. 
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NOTE ON THE UNIQUENESS OF THE GREEN’S 
FUNCTIONS ASSOCIATED WITH CERTAIN 
DIFFERENTIAL EQUATIONS 


D. B. SEARS 


CONDITIONS to be imposed on g(x) which ensure the uniqueness of the Green’s 
function associated with the linear second-order differential equation 


d*y 
aa t 1A a@)} y = 0, 


the range 0 < x < ~, and suitable boundary conditions, have been obtained 
recently by Hartman, Wintner and Titchmarsh. It will be shown in this paper 
that the methods used by these writers may be employed to yield more general 
theorems. Corresponding results are obtained for the analogous partial 
second-order differential equation, for which an uniqueness theorem has been 
obtained by Titchmarsh. 


1. I consider first of all the equation 
d? 
(1.1) — + {r — g(x)}y = 0 
dx? 


over (0, ~), where g(x) is supposed continuous for 0 < x < ~, and d is a com- 
plex parameter independent of x. The Green’s function associated with (1.1) 
and a homogeneous boundary condition at x =0 will be unique only if the dif- 
ferential equation is of limit-point type’; i.e., if, for any A, and so for all* \, (1.1) 
does not possess two linearly independent solutions of class L*(0,@). Instead 
of considering the Green’s function directly, I shall, therefore, consider the 
number of linearly independent solutions of (1.1) which are of class L*(0, © ). 
This is the procedure adopted by Hartman and Wintner [1], who also take 
4 = 0. Tokeep this paper self-contained I consider general values of A. This 
does not unduly complicate the argument, and avoids appeal to the theory of 
Integral Equations on which Weyl’s theorem, by virtue of which one particuiar 
value of \ may be chosen, is based. Solutions of (1.1) will, therefore, be func- 
tions of both x and A, but dependence of the symbols on \ will not be shown 
explicitly. Primes denote differentiation partially with respect tox. Through- 
out A and K will denote constants, not necessarily the same at each appearance. 


Received July 4, 1949. 
1See e.g. [4]§§2.1, 2.9, or [6]. 
*(6] Kap. II, Satz 5. For another proof, see [3] §10. 
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2. If g(x) satisfies any one of the following conditions, then (1.1) cannot 
possess two independent solutions of L*: 


(i) q(x) > — Ax*; 
(ii) fat) dt> — Ax’; 
(iii) q(x2) — g(x1) > A(x: — x2) 


for all x, x2 sufficiently large, x; < x2; 
(iv) q(x) is monotonic and 
JP \q@z)|- dx = ©; 
(v) g(x) is differentiable, 
q (x) 
tg(x)}°”* 


Of these conditions, (i) was given by Titchmarsh [5] and by Hartman and 
Wintner [2], while the remainder are due to Hartman and Wintner, [1], [2]. 
Clearly (i) is a special case of (ii). It is easily seen that (iii) is a special case 
of (i), and so also of (ii). 


J la(x)|- dx = @, fim 


x—@ 








3. All the above conditions, with the exception of (ii), are contained in 
the following result: 


THEOREM 1. Let q(x) 2 — Q(x) where Q(x) >& > 0, and 


(3.1) f° {Q(x)}- dx = @. 
In addition, either 


(3.2) Q’(x) exists and Q(x) is an integral, while 
a | | Q(x)}"? 





or 
(3.3) Q(x) is monotonic and continuous. 


Then the differential equation (1.1) cannot, for any real or complex value of i, 
possess two linearly independent solutions of class L*(0, @). 


There is no loss of generality in assuming, when (3.2) holds, that Q(x)>1, 
and when (3.3) holds, that Q(x) ~ ©. 


If the theorem is false, then every solution of (1.1) is L*(0, ©). If (x), 0(x) 
denote the solutions satisfying the boundary conditions 


¢(0) = 1, ¢'(0) = 0, 0(0) = 0, #0) = 1, 


for all values of A, then, for all x 2 0, 
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o(x) (x) — ¢'(x) Ox) = 1, 
and 


J? {OQ(x)}-* dx = f° {Q(x} { o(x) o'(x) — o'(x) O(x)} dx 
2 at |" 2 [ |p’ (x)|? \" 
< {I \o(x) "dx js dx V +4 |@(x)|"dax Ol) dx 
< K{\" wer an} + eff ee)? 4, \ 
Q(x) Q(x) 


for some positive K, K’. By (3.1) it will therefore be sufficient to show that for 
any solution (x) of (1.1) which is of class L*(0, ©), the integral 


ao , 2 
(3.4) j b’@)P 5 
Q(x) 
is convergent. Alternately it will be sufficient to show that 
x , 
(3.5) f by’) 
Q(2x) 


is convergent. 


Accordingly let \ = u-+-iv be fixed, and let y(x) be any such solution of L’. 
Let 9(x) denote its conjugate. By (1.1), 


H(x) y"(x) + {A — g(x} |y(x)P = 0, 
and, taking the real part, 


(3.6) a Ly(x)|* — lye)? + fu — g(x)} Iya)? = 0. 


Assume first of all that (3.1) and (3.2) hold. For any T>0, it follows from 
(3.6) that 


KC - 5) tow) “fly @)P- 5 5 # inert ae 


. Ke ‘ z) {O(x)}—? {uu — o(x)} ly(x) ax 


IN 


T 
J.C 7 ;) {Q(x)}—* {u + Q(x)} ly(x)I? dx 
T 
< 1 + Inl) I, ly(x)|* dx < K 


as To, since Q(x) > 1. Also, writing R(z) for the real part of z, 
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T 2 
aK (1 - ;) {Q(x)}— = \y(x)|? dx 
_ — Ri») ¥O)} , 1 f. {2 Mf ie £\ ge) 
Q(0) +3 0 \dx Le)P (1 Q*(x) ¥ rout - 
T 

™ Bia +R [. y(x)9(x) (1 - 7) g@ dx 
+ AMP _ Or ran in(xy? 2) ay 
2TQ{T) + 2TQ(0) P(x) 


Substituting this result in the above inequality, it follows that 
d x 
<— am =@ , 2 
l, (1 *) (Q(x) }~ |y’ (x)? dx 


lx(T)|? [. , ( lQ (x)| 4 
K+ sTan * ly(x)y’(x)| (1 — 7) dx 


¢ 2 
+ Af toe LO ae 
By the inequality 2\ab| < a? + 6%, with a? = ly’ PQ and 5? = |y|20"0-3, 
T 
| , 1x) xe) (1 - ;) ak * 


<3). 0-7 zee Ine) (O'@)FY 
2}, ( r) Om) Oe) as: 


and, since Q(x) > 1, 


* eae LOM ge < [ iyceye (OCP)! 
J, weer Clan < ["iycerr/ Cen) as 














so that 


; J ; (1 ” z) (QC) } Ly’ (x)? dx 


lx(T)? +f, ( - +) y(x)|? (0’(x)F 
K+ ron * 2 “RH P(x) 1“ 
1 [7 (MO @F\ 
+ar|, ly(x)| (car) d 
ly(T)|? 
2TQ(T) 





K+ 
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by (3.2). Since |y(x)|? is L(0,@), a sequence of values of T, tending to in- 
finity, may be found for which 
lx(T)? < 2KTQ(T), 
and thus, as T — © through this sequence, 
a x 
J (: ~ i) {Q(x)}= |y’@)I dx = 0). 


It follows that the integral (3.4) is convergent, and hence the first part of the 
theorem has been proved. 


Now let (3.1) and (3.3) hold, and again let y(x) be any solution of (1.1) which 
is of class L?(0,@). Integrating by parts, 


T 
I. (1 - z) ly’ (x)? dex 
[xx (1- F)] - |) {0 -Z)s"@ - pr@h} ae 


7 x _ 1 T 
— ¥(0) ¥() - I, (1 “ ;) ly(x)|*{ g(x) —d} dx+ ni, ¥(x) F(x) dx. 


Taking real parts, 


T 
I, (1 - *) ly'(x)I? dx = — R{y(0) 9°(0)} 
T 
— [1 Z) tae - 4} beorar + 2p tbene — or. 


Now replace T by #, multiply through by 2/, and integrate with respect to ¢ 
over (0, 7). Then 


T 
I, (T — x)*|y'(x)? dx = — T?R {y(0) 7°} — TlyO/? 


T T 
- \, (T — x)* {q(x) — u} |y(x)|? dx + I, \y(x)|? dx. 


It follows that 


T 


ee 
[.0.- 2) were <x +] rom ae. 


rT x\2 — > 47 x\2 , ‘ 
[0-2 wera [0- 4) vera 


1 fi? 
2 iJ. \-y’ (x) |? dx. 


Also 





He 


(3. 


It 


Si 
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Hence, replacing T by 27, 
T 2r 
(3.7) I, ly'(x)Pdx << K+4 I, \y(x)|* Q(x) dx. 
It will be convenient to write 
2T 
eT) =K+ al’ ly(x) |? Q(x) dx, 
T 
iT) = | irae, 
so that (3.7) is the inequality (7) < #(T). Now 
T T 
|) Weer tee} ax = [” {0(22)}-* ance 
n(T) I, { 1 \ 
= +| (x)d4q- . 
Q(2T) 0 Q(2x) 
Since Q(x) is non-decreasing, it follows from (3.7) that 


J T 
\, ly’ (x)|? {Q(2x)}— dx < &(T) + \, t(x) d - ~ \ 











Q(2T) Q(2x) 
K T dt(x) 

K +] 

Q(0) ® O(2x) 


T 
<K+ s | ly(2x)|?dx < K 
0 


as T — ~, so that the integral (3.5) is convergent. This completes the proof 
of the theorem. 


4. A similar theorem may be proved for the partial differential equation 


(4.1) Vw + {rd — a(x, »)} w = 0 
3 e? . , ‘ 
where V? = an: + By’ and the region to be considered is the whole (x, y) 


plane. Polar coordinates will be written (r, #), and denoted in the functional 
symbols by square brackets, thus g(x, y) = gir, 6]. With this notation it has 
been shown by Titchmarsh [5] that the Green's function is unique when 
q(x, y) > — Ar®? — B, where A, B are constants. This is the analogue of 
condition (i) of §2, and is the only result known for the equation (4.1). 

For the partial differential equation no analogues are known for the limit- 
point and limit-circle cases of (1.1), so now the theorem must be formulated in 
terms of the Green’s function. For the properties of this function and for 
certain theorems in two-dimensional analysis required for the proof, I refer to 
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(5, §4]. It will be assumed that g(x, y) is continuous and has continuous partial 
derivatives of the first order, and that A = u + iv,v ~ 0. Then the Green's 
function G(x, y, , 9, A) exists, satisfies (4.1) except at x = &, y = 9, and 


[JP tote a. a ae aay 


is convergent. 


THEorEM 2. Let g(x,y) 2 — Q(r), where Q(r) > 5 > 0, and 
(4.2) J? {Q@)} 4dr = @. 
In addition, either 
(4.3) Q’(r) is continuous and 
z— | Q(r) 


lim 


r+ |{Q(r)}*”2 





or 
(4.4) Q(r) is monotonic and continuous, for0 <r < @. 
Then, for any \ which is not real, no solution g(x,y, ) of (4.1) which has 


2 2 
bounded second-order partial derivatives =< , os can be L* over the whole plane. 


In particular, the Green's function is unique. 


If there exist two Green's functions, let g(x, y) = g(x, y, A) denote their 
difference, where now g is L* over the whole plane. Alternatively let g denote 
any solution of L*? with the specified properties. For either case, 


1 r - 
(4.5) Sf. le(s, »)IP dx dy = 51S," eR, #1 Be (R, 6] R ao 
for any R > 0, g being the conjugate of g, and suffixes denoting partial differ- 


entiation [5, p. 196]. 


It must be shown that g(x, y) is identically zero. Let f(x) denote (tempor- 
arily) a positive function, integrable over any finite interval (0, T), and 


F(T) = §¥ f(x) dx. 


Multiply (4.5) by f(R), and integrate over (0, T). Then 
SJ, MFCT) — FO} lee, lt de dy = 51 Sf ele, Older, Ole (hdr do, 


R being now replaced by r. It follows that, as T—~ @, 





(4. 


fo 


(4 
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_ Fir) . 
(4.6) II FCT Hf (eG WIP dx dy 
< 


bi 
= Far {| rig [r, 6)|? dr de IJ rf*(r)\gelr, O)\*dr as 


rgT r 
1 at! 
- lar; | Pole Ir, 6}\? dr d6¢ . 
raT ‘ 


Now if g(x, y) is not identically zero, constants K, R, may be found such that, 
for all R > Ro, 


SJ \g(x, y)|*dxdy2 K > 0. 


Multiply by f(R), and integrate with respect to R between R, and 7, where 
T>R.. Then 


K { F(T) — F(Ro)} < Sh. f(R) dR Sf. lg [r, 6]|? rdr do 
< f* f(R) aR Sf lg [r, 6]|2 rdr do 


i} { F(T) — F(r)} |g {r, @]|2 rdr dé. 
rT 


Hence 


(4.7) {4 - For \g(x, y)|? dx dy 2 K} Ve}. 
rgT . 








If a function f(x) may be found such that F(T) -@ as T +, and 
Sf Pr) leelr, Ol? dr do = O(1), 
r<gT 
then (4.6), (4.7) lead to a contradiction, so that g must vanish identically. 


Actually f(x) will be chosen as either {Q(x)}—? or {Q(2x)}—', so that, in order 
to prove the theorem, it will be sufficient to show that either 





(4.8) SJ r {Q(r)}— |g,[r, 6]? dr dé = O(1), 
r<gT 

or 

(4.9) Sy. r {Q(2r)}- |? dr d@ = O(1). 


One further preliminary result will be required. Let ¢(x) denote a real 
function with continuous first derivative in any finite interval (0, JT). Then, 
proceeding as in [5, p.197] and omitting for brevity the arguments (x, y), 
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{| (1 — 4) 00) e VG de dy 
Fe {1 - Z) ore} + ZZ {(1 - 7) aire} Jax ay 


ys 
| (2 = f) oe cect? + les dx dy + 2 [| recat zt ot a ao 
T 


rT rs 


2 I) (1 - 1) r $'(r) glr, 8) B-lr, 6) dr a0. 
T 


Substituting from (4.1), and taking real parts, 


[] (2 =P) oe deal + lest) ae ay 


r<T 
~ | J ( y/ 7) o(r)i g(x, y) — u} \e(x, y)|* dx dy 
(4.10) r<T 
+37 {J r o(r){elr, Olg-lr, 6] + alr, Ole-tr, 6]} dr do 
r<T 
. All (: a. i) r $'(r){glr, 8] B-lr, 8] + Bir, 6) gelr, O]} dr dé. 
r<T 


Assume now that Q(r) satisfies (4.2) and (4.3). As before, there is no loss 
of generality in taking Q(r) > 1. Then 


KC - r) r{Q(r)} |g-lr, 6)? dr do 
< {| (1 - 7) r {Q(r)}—{ \g-lr, Ol? + r*\gelr, 0|2} dr do 


<T 
< Jf (1 F) fee} ea + leah ax dy. 
r<T 
By (4.10) with ¢(x) = {Q(x)}-, this cannot exceed 


mK * 1) {Q(r)} {Or) + u} lex, ») |? dx dy 


+ ar | rLO(r)} {ek + Ber} dr do 
r<gT 


1 ; : 
+3//0 vs 1) So {ga + Ber} dr dé. 


rs 
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Since g is L? and Q > 1, this, in turn, cannot exceed 


JJ r {Q(r)}> 1s lel, ais dr dé 
+5 {Ir < rye (eer + Be-} dr do. 
<T 


The first of these integrals is now. integrated by parts, and to the second is 
applied the inequality 2\ab| < a* + b*, with a? = |g,/*Q~ and b? = |g/*0"0-. 
Then 


Jr (1 - 7) {Q(r)} le-r, 6]|* dr do 


r<qT 


[i # J . rQ’(r) 
= a, Es lelr, a] ~ ar ie al 1005 : eo sine 
1 _ r)\ Sigel, Ol? | Ielr, or . 
° JIrQ r){ _" a 
r<T 
It follows from (4.3) that 


\] r(1 - r) {Q(r)}— |g-lr, 6]|? dr do 


r<gT 





bd! 


27 
<K+ \giT, 6}\* de. 


an |. 


Omitting the Q(T) appearing on the right, replace T by R, multiply by 2R 
and integrate again with respect to R over (0, T). Then 


SJ (T — 9? {QM} err, al? ar do 
< KT? +2 Sf r \gi[r, 6)|* dr dé, 
r< 


and hence, as T— @, 


\[. (1 ” 7) {Q(r)}—* |g-[r, 6]|? dr d@ = O(1). 


r<sT 


Thus (4.8) holds, and the theorem is true in this case. 

Now assume the conditions (4.2) and (4.4), and let Q(r) + @ as ro. 
Taking ¢(r) = 1 in (4.10), the last term vanishes, so that, on integrating the 
second term on the right-hand side by parts, 
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JC , i) (Ige|* + levl*) dx dy < \] (1 - 7) {O(r) + u} \gl* dx dy 


r<T 


+1 i (Toll? do — rl. |, fr, 6ll® dr do 
a), s: OT Jojo OY” 


€ K+ JG - r) Q(r)|gl? dx dy + ; S lg(T, 6}? dé. 


Now replace T by R, multiply by 2R, and integrate again. Then it follows 
immediately that 


J (a - FY deat + ist) ae ay < x + ff ciel dx ay. 
rgT r<T 


Writing 
&(T) = K+ Jf Q(r) |gl? dx dy, 
rg2T 
n(T) = } i r \g-[r, 6]|* dr dé, 
it follows that 


n(T) < 4 sf (\gel® + lgy|2) dx dy 


< | (1 Sp) ect + lest) de dy < a7). 
r<2T 


Now, since Q(r) is non-decreasing, 


} i} { Q(2r)}—* r |g,{r, 6]|? dr do 
r<xT 


= 4§" {Q(2r)}—r dr f2* \ectr, |? do 


pa f dn(r) 
~ Jo Q(2r) 





_ #(T) . (- 1 ) 
= 97) + \, lr) 4\ — aap 
gan +], #(- ae) 
< or) + J » ) 4\— Oar 
<K+4f- rdrf* |g (2r, 0)? do 
<K+Jf riglir, o\? dr do. 
r<2T 


Thus (4.9) has been established, and the proof is complete. 
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THREE FACIALLY-REGULAR POLYHEDRA 
HUGH APSIMON 


1. Introduction. H. S. M. Coxeter has shown! the existence of three 
infinite regular polyhedra, and has proved that there are no infinite regular 
polyhedra other than these. In his paper he gives the definition of regularity 
of a polyhedron: 

A polyhedron is said to be regular if it possesses two particular symmetries: one which cycli- 


cally permutes the vertices of any face c, and one which cyclically permutes the faces that 
meet at a vertex C, C being a vertex of c. 


Among the finite polyhedra there are many of interest other than the regular 
polyhedra, in particular those known as uniform polyhedra: 


A polyhedron is said to be uniform if its faces are regular polygons and it admits symmetries 
which transform a given vertex into every other vertex in turn.’ 


Such polyhedra may have faces of more than one type; indeed, any non- 
regular uniform polyhedron which is finite or fills a plane must have two or 
more different polygons among its faces. 

Uniform polyhedra exist, however, with three dimensional content, which 
are infinite in one, two, or three dimensions, and among these are some (about 
30 are known) which have all faces equal. These polyhedra I call facially- 
regular; they are of two types*: 

(a) having all faces equivalent, in that a symmetry of the polyhedron exists 
that can transform any face into any other face; 

(b) having more than one kind of face, like the two kinds of triangle in the 
snub cube (which, however, is not facially regular, as it has square faces as 
well). 

To sum up: 

A polyhedron is called facially-regular if it is uniform and all its faces are 
equal regular polygons. 

In this note I describe three facially-regular polyhedra, two of type (a) and 
one of type (b). 


2. Notation. For convenience I use the notation a’ to denote a facially- 
regular polyhedron whose faces are regular a-gons, b of which meet at each 


Received May 16, 1949. I wish to thank Professor Coxeter and Dr. Chaundy for their help 
and encouragement to me in writing this note. 

1Regular skew polyhedra in three and four dimensions, Proc. London Math. Soc. (2) 43 (1937), 
33-62. 

*This definition is adequate for polyhedra in which faces are allowed to intersect only at 
edges; otherwise a proviso must be added to exclude compounds such as the five cubes with 
the vertices of a dodecahedron. 

3] must thank the referee for pointing this out. 
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vertex; but the symbol does not necessarily define the polyhedron uniquely; 
there are, for instance, an infinity of 3°. 

The three polyhedra described are, in this notation, 3", 3°, and 3°; 3" and 
3° being of type (a) and 3* of type (b). I must thank Mr. S. Melmore for 
pointing out the existence of the third of these. 


3. The polyhedron 3". The vertices of this polyhedron can best be classi- 
fied by referring it to rectangular Cartesian coordinates, classifying the integers 





Ficure 1 


by their residues (mod 8), and labelling as white those points having coordinates 
congruent to 4, 4, 1 in some order, or 4, 4, 7 in some order; and as black those 
points having coordinates congruent to 0, 0, 3 in some order, or 0, 0, 5 in some 
order; the aggregate of all points, white and black, gives the vertices of a 3". 

Fig. 1 is a drawing of a cube of side 8 with the part of the relevant 3" inside 
it; if the axes are taken so that the cube is |x|, |y|, |z| < 4, then the vertices of 
the complete 3” are the white and black points. 

The vertex figure is given, for example, by the vertices adjacent to the black 
point (0, 0,3), which are, in order, 


(3, 0, 0) (4, 1, 4) (1, 4, 4) (0,3,0) (—1,4,4) (—4, 1,4) 
(—3,0,0) (—4,-—1,4) (—1, —4,4) (0, —3,0) (1, —4,4) (4, —1,4) 
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It is clear that the vertex figures of all the black points are congruent; and 
since the two colours are interchanged by the transformation which adds 4 to 
each coordinate, the vertex figures of all the white points are congruent to each 
other and to the vertex figures of the biack points. 

From a consideration of the vertex figure of (0, 0, 3), it is seen that all the 
twelve vertices adjacent to this point are distant 34/2 from it; similarly with 











FiGcure 2 


the other vertices of the polyhedron. Hence the faces of the polyhedron are 
equilateral triangles. 

Consequently the polyhedron is facially regular. (See Fig. 4.) 

As a method of practical construction of this polyhedron, it may be most 
convenient to consider a building together of octahedra of two types, say 
A and B, different only in that two opposite faces of each B octahedron are 
distinguished from the others and called, say, internal faces. (Let the remaining 
faces of the B octahedra be called external.) Then, if to every face of an A 
octahedron is attached a B by an internal face, and to each internal face of 
each B octahedron is attached an A octahedron; the aggregate of the external 
faces of the B octahedra gives the faces of a 3". 


4. The polyhedron 3°. If we view a polyhedron as a solid body, this poly- 
hedron can be considered either as part of the honeycomb [3*] (in Rouse Ball’s 
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notation; {3, {} in Coxeter’s) which consists of tetrahedra and octahedra, two 
of each (arranged alternately) surrounding each edge; or as part of the regular 
polyhedron 6° (see Coxeter, Joc. cit.; in his notation {6, 6|3}). Since a truncated 
tetrahedron can be built up of four octahedra and seven tetrahedra, we can 
consider the honeycomb as being composed of tetrahedra and truncated tetra- 
hedra, and therefore, further, as composed of two 6°. If we take one of these 6° 
and remove from each of the truncated tetrahedra the external six of the seven 
tetrahedra referred to (see Fig. 2), we are left with a building of tetrahedra 
and octahedra, such that on each face of each tetrahedron is an octahedron, 
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joined by an internal face (the octahedra are of type B, as defined in § 3), and 
on each internal face of each octahedron is a tetrahedron. The external faces 
of the octahedra are the faces of a 3°. 

The vertex figure of the polyhedron consists of nine sides of a cuboctahedron, 
as indicated in Fig. 3. It is clear that all the vertex figures are congruent; and 
so, as all the faces are equilateral triangles, the polyhedron is facially-regular. 
(See Fig. 5.) 

Referred to rectangular Cartesian coordinates, the vertices of the poly- 
hedron may be taken as the aggregate of the points P + A,; where P is the 
set of points 
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{2 +0 +f, $V3(8n + 5), $V 65} 
where é, », ¢ take all integer values, and A, is the set of points 
(+$,V3, tev6) (0,0, -3V6) ©. -3V3, tyv6) 
( +$V3, -iV6) (1,0, -3V6) (1, -§-V3, tyv6). 

A practical method of construction has already been indicated; onto each 
face of each of a set of tetrahedra build a B octahedron by an internal face, 
and onto each internal face of each of the B octahedra build a tetrahedron; 
the aggregate of the external faces of the B octahedra gives the faces of a 3°. 


5. The polyhedron 3°. The existence of a facially-regular polyhedron 3° is 
more easily demonstrated by its construction. 

We replace each cube of the ordinary space-filling [4] by an inscribed snub 
cube, with the condition that any two adjacent snub cubes are images of each 
other by reflection in their common face, so that laevo and dextro varieties 
occur alternately. Then the vertices of the whole set of snub cubes coincide in 
pairs, and the removal of the square faces of the snub cubes leaves a polyhedron 
having eight triangles meeting at each vertex, and whose vertex figures are 
congruent, which is therefore facially regular. (See Fig. 6.) 

The vertices of the polyhedron can be classified by referring it to rectangular 
Cartesian coordinates; if we take as the points P all the points (2£, 2n, 2¢), 
where £, 7, ¢ take all integer values, but with the condition that — + 7 + ¢ is 
even; and in the cubes of side 2, centres P, inscribe laevo snub cubes, the 
vertices of all such laevo snub cubes will be the vertices of a 3°. 


Consequently the aggregate of points P + A,(r = 1,..., 24) are the ver- 

tices of a 3°, where 

A; is (1, a, 5), As is (—1, 5, a), 

A; is (1, 6, —a), . Ag is (—1, a, —5), 

A; is (1, —a, —)d), A;is (-—1, —b, —a), 

Axis (1, —), a), A; is (—1, —a, d), 
and A»,..., Ass are cyclic permutations of these; and where a and 5b are 
defined by 

a+b+ab=1, 2a = b+ 1; 


i.e., @ is the real root of the equation 
a’+a’+a-—1 = 0, 
and b = a’. 
As a typical vertex figure, take that of the vertex (1,a,5); the adjacent 
vertices are, in order: 
(2 — a, 6, 1), (2 — 6, 1, a), (1, 5, —a), (6, 1, a), 
(a, b, 1), (6, —a, 1), (1, —b, a), (2 — 6, —a, 1). 
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NOTE ON A PAPER BY ROBINSON 


J. A. TODD 


1. Introduction. In a recent paper Robinson’ has obtained an explicit 
formula for the expression of an invariant matrix of an invariant matrix as a 
direct sum of invariant matrices. The object of the present note is to show that 
this formula may be deduced from known properties of Schur functions, with 
the aid of a result which the author has proved elsewhere.* 


2. The reduction of {a}@{@}. Let {a} and {8} be Schur functions, of 
respective degrees m and n, corresponding to partitions [a] of m and [§] of n. 
Our problem is to express {a} @{8} in terms of Schur functions {A} of degree 
mn, where the symbol @ denotes the so-called ‘‘new multiplication” of Little- 
wood.’ A property of this operation which is important from our point of view 
is that it is distributive on the right with respect to addition and (ordinary) 
multiplication.* Consequently, the expression {a}@f has a meaning for any 
rational symmetric function f (in which the number of indeterminates is at 
least equal to the degree). Suppose, now, that Sp= 1, and that, for positive 
integral k, S; is the sum of the kth powers of the indeterminates involved; and 
that for any partition [r] = [r:, r2,..., 7] of a positive integer ¢ into ¢ 
non-negative parts we write 


t 
2.1 s, =IIS,,. 


i=1 
Then the author has shown’ that 


2.2 m! {a} ® Sy = > hx Sine) ’ 


where h, is the order of the class of the symmetric group of degree m corres- 
ponding to the partition [p], x‘ is the characteristic of this class in the irre- 
ducible representation of the group corresponding to the partition [a], [kp] 
denotes that partition of mk whose elements are k times the corresponding 
elements of [p], and the summation extends over all partitions [p] of m. 

Since the operation @ is distributive with respect to multiplication on the 
right, it follows from 2.2 that, if [vy] = [»1, v2, ... , va] is any partition of m into 
nm non-negative parts,* we have 


Received June 13, 1949. 


(4). *[5]. 
4[1], p. 206, or [2]. ‘(2], [3], p. 286. 
5(5]. 


*The introduction of zero parts merely effects a slight formal simplification. 
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2.3 (m!))"{e} @S,= ¥ (Il hy xs") Sioa s 
i=1 


Ply sees Pn 


where the partitions [p;] = [pin, pis, ..., Pim] range independently over all par- 
titions of m into m non-negative parts, and [», p] denotes the partition of mn 
into the mn non-negative parts vipi;(i = 1,...,;j7 = 1,..., m). 


Now, if [8], [»] are partitions of m, and if [\’], [A] are partitions of mn, we have’ 


2.4 ni{p}= ¥ hxS,, 
2.5 Sy. = X x™ {a}. 
» »’ 


Accordingly, since the operation @ is distributive with respect to addition on 
the right, 


n! {a} @ {6} = Dax” [{e} @S,), 
whence, by 2.3 and 2.5, 


2.6 (miy*n{e} @{s}= XO hx II hex) xP a A}, 
i=1 


| 
Pe Pyreees Pn 


where |», p] is the partition of mn defined above. 


3. The symmetric group. The formula 2.6 is equivalent to that given 
in 5.1 of Robinson's paper.* To see this it is necessary to explain Robinson's 
notation. Let ay,..., @im for] = 1,..., 2, be m sets of m symbols, let 2, 
be the symmetric group of degree m on the /th set of symbols, and let = be 
the symmetric group of degree mn on the entire set of mn symbols. Then 2 
possesses a subgroup H which is the direct product of the m symmetric groups 
2,, and a subgroup 2’, simply isomorphic with the symmetric group of degree n, 
whose operations permute the first suffixes of the symbols a; but leave the 
second suffixes fixed; the operations of =’ thus permute the m sets of symbols 
but leave the order of the symbols in the individual sets unchanged. Let A 
be an operation of H which commutes with an operation s of 2’, let xg(s) be 
the characteristic of s in the representation of 2’ corresponding to the partition 
[8] of m, and let ¢,(ks) and x(hs) be the characteristics of hs in the represen- 
tation of corresponding to the partition [A] of mn, and in the representation 
of the normalizer of H generated by [a]". Then Robinson’s expression for the 
coefficient of {A} in {a} @ {8} is 


3.1 | _ & xp(s)x(hs) dy (hs). 
(m!)"n! hs 


7[1] p. 86. 
8(4], p. 172. 
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Suppose, now, that s belongs to the class of the symmetric group of degree n 
corresponding to the partition [vy] = [v:,..., va]. Then xg(s) is the character 
x” of 2.6. If h is any operation of H, it leaves fixed each of the n sets of m 
symbols, and effects a certain permutation p, of the second suffixes of the 
symbols of the /th set. It is easily seen that a necessary and sufficient con- 
dition that 4 commutes with s is that the permutations p; should be the same 
for any pair of sets belonging to a cycle in the permutation of these sets effected 
by s. If, then, [p;] denote the class of the permutation effected by / on the sets 
permuted in the cycle (of »; sets) corresponding to the integer »; in [v], it is 
easily seen that, in >>, As belongs to the class [v, p] defined previously, so that 
(hs) = x{?,)- Finally, the relation 

x(hs) = it — 
ie 
is easily seen to be a consequence of section 4 of Robinson's paper. The coeffi- 
cients h,, h,. in 2.6 are accounted for by the fact that the summations in 2.4 
extend over classes while those in 3.1 extend over operations. Thus the two 
formulae are really the same. 

It is perhaps pertinent to point out that, from the point of view of applica- 
tions to invariant theory, the value of these explicit formulae is severely limited 
by the fact that tables of characters of the symmetric group are only available 
for comparatively low degrees. A practical method for evaluating {a} @ {8} 
when mn exceeds the limit of existing tables is still much to be desired. 
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INDUCED REPRESENTATIONS AND INVARIANTS 
G. pe B. ROBINSON 


1. Introduction. The problem of the expression of an invariant matrix of 
an invariant matrix as a direct sum of invariant matrices is intimately associ- 
ated with the representation theory of the full linear group on the one hand and 
with the representation theory of the symmetric group on the other. In a pre- 
vious paper’ the author gave an explicit formula for this reduction in terms of 
characters of the symmetric group. Later J. A. Todd derived? the same 
formula using Schur functions, i.e. characters of representations of the full 
linear group. Clearly, this formula has no practical application beyond the 
range of existing character tables, and even within this range it is a cumbersome 
to use. However, the formula is important since it leads to an explicit defini- 
tion of the representation [a] © [8] of Sn». In fact, if we write 


iy G2 dies Oe ce ic oo He ee n factors, 


then’ [a] © [8] ts that representation of Smn induced by the irreducible represen- 
tation |a; 8] of the normaliser R(H) of H in Smn.- 

Here we show how the original step-by-step process of D. E. Littlewood‘ 
can be utilized to lead to a practical solution of the problem. An analysis of 
Todd’s procedure in relation to the theory developed here is given in the last 
section of the paper. 


2. The irreducible representations’ of 3t(H). The group R(H) can be 
written as a sum of cosets in the following manner: 


2.1 N(A) = H+ Hs*. +... + Hs* ny, 


where the operations s*; permute the m sets of m symbols, preserving the 
order of the symbols in each set. Clearly, the factor group 
N(H)/H ~ S*, ~ Sa, 


and the s*; generate the subgroups S*, of 3t(#). 
With regard to the isomorphism between S, and S*,, let us assume that an 
element s; of S, has w, cycles of length A, so that 


2.2 nm = w + 2w, +... + Non; 
Received December 20, 1949. 
115, p. 172]. 2[8]. 
4[5, §6). “(1). 


‘For details of the theory of this section, along with illustrative examples, the reader should 
consult [5]. 
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then the corresponding element s*; of S*, has m w) cycles of length i. 
If we denote by €(s*;) the subgroup of those elements of H which commute 
with s*;, then a little consideration will show that 


2.3 G(s.) ~~ SX Ga Ki. KN Gee w factors, 
where 0 < w = w; + w2 +... +, < m. Moreover, we can write 
2.4 H = © + Gg. +... + Gg,, 


where r = (m!)""*, and the g; can be chosen to be elements of certain of the 
original S,,'s. In fact we can assume that 


2.5 G = {gi} = Sa X Sa X... X Sm n — w factors, 


where any A — 1 of the A factors S,, linked in a given factor of € appear in G. 
Collecting together all the omitted factors we construct 


2.6 EB @ Se X Sa Meee Roe w factors, 


and H = K XG. Now the (m!)*~* cosets of K in Hs* are conjugate to Ks* 
under transformation by elements of G, so that the conjugate sets of N(H) can 
be gathered into blocks, each block associated with a definite value of w. A glance 
at the Table of Characters of 2(H) for m = 2, = 3 will make this clear. 

In order to study the irreducible representations of R(H) we first construct 
the irreducible Kronecker product representation 


2.7 [a]" = [a] X [a] X ... X [al], n factors, 


of H. As has been shown, this can be extended by means of any irreducible 
representation [8] of S, to yield the irreducible representation [a; 8] of 2(H) 
of degree x,"xg, where [a] and [8] are of degrees x, and xg respectively. If an 
element ks* belongs to an w-block, i.e. if €(s*) is a product of w factors S,,, 
then the character of ks* in [a; 6] is 


2.8 6(k) in [a]” . x(s) in [8], 
where k is an elernent of K. 


The remaining irreducible representations of 9t(H) arise by considering 
Kronecker products*® 


2.9 [a; 71] X [a’; 72] X ... X [as] X [ae] K ..~ X [ay], 


where a # a’ & aj, [r;] is a diagram containing 7; nodes, and r;+ r2 +... + 5 
=m. Such a Kronecker product gives rise to others as the variables are 
permuted by S,. The number of sets of variables is equal to the number of 
ways of distributing the m integers 1—mn in the given partition. The only fact 


"See the Table of Characters of Jt(H) at the end of the paper. We nave placed a bar over 


the multiplication signs in the generating Kronecker products to designate the representations 
IT described here. 
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concerning these irreducible representations I’, as we shall call them, which is 
of significance here is given by the following theorem. 


2.10 The characteristic of every conjugate set of the block associated with w = 1 
in an irreducible representation T of N(H) is zero. 


This follows immediately, since no set of variables remains invariant under 
any one of the regular permutations which compose this block. 


3. Induced representations. We have already seen that the representation 
[a] © [8] of S,.n is induced by the irreducible representation [a; 8] of R(H), and 
that there is a one-to-one correspondence between the irreducible components 
of [a] © [8] and the irreducible components of Littlewood’s ‘‘new product” 
representation {a} @ {8} of the full linear group. Our purpose in this section 
is to study Littlewood’s step-by-step building process‘ with a view to adding a 
criterion by means of which the irreducible components of [a] © [8] can be 
determined in a systematic manner. Our basic tool will be Frobenius’ Recip- 
rocity Theorem, which will tie together the two formulae which we shall write 
side by side, referring in what follows to the one on the left by writing A and to 
the one on the right by writing B. 


Let us assume that we know the frequencies p;; in the reductions: 


3.1 [a] © [6)) = & pildd; [Ai] = x pila; Bl+..., 


where we denote by = the restiction of S,,, to the subgroup M(H). Little- 
wood’s procedure is to build on each [A,] with [a] in all possible ways to yield 
the irreducible representations [)’ ;] of Smin41). We may describe this process 
by means of the formulae:’ 


3.2 [Ai] . [a] = ~ o 5: (X's); [N's] = Dosa] X [a] +... 


i 
where = denotes the restriction of Smin41) to the subgroup San X Sm. The 


quantities ¢;; are known from the building process. Finally, we have the 
analogue of 3.1 for Smin+1): 


3.3 [a] O (6x) = Ven D's; D'd = p> pix la; Bx) +..., 


the prime on #’ indicating an irreducible representation of S,441. 
Thus, confining our attention for the moment to 3.3B we can write 


3.4 [y's] = L p’ jx (a; Bx] +... = 2 P jx ei (a; Bi) X [a] +..., 
where [8’,] = > «&: [81], and the [8,] are obtained from [8’,] by removing a 
l 


7We are using the notation [A,].[a] to denote the representation of S,,, induced by the Kro- 
necker product representation [A;] X [a] of the direct product Smn X Sm. Cf. [4] in which the 
notion of the corresponding disjoint diagram denoting this representation was introduced. 
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single node in all possible ways. The truth of the reduction 
[a; Bx) = X x1 (a; Bi) X [a], 


where H’ is the direct product of m + 1 factors S,, and we are restricting from 
M(H’) to R(H) XK Sp, can be easily seen by checking the degrees on both sides 
of the equation. 


On the other hand we can make the restriction in a different manner, using 
first 3.2B and then 3.1B to yield 


3.5 [r’ 5] 2X Csi [Ad x [a] +...2 L Cji Pil [a; Bi) x [a] eae s 


Equating the coefficients of the irreducible representations [a; 8;] X [a] on the 
right of 3.4 and 3.5, we have 





3.6 L P ik Cet = Do oj pir 











since no such representations arise from resticting the I'’s, by 2.9. 
There is an interesting analogy here with the operations of the ordinary 
calculus. For example, in the equation 


[B’x] = S ex: (8:) 


where «¢; = 0, 1, the removal of a node in all possible ways can be thought of 
as corresponding to differentiation.* The reverse process is mot the same as 
inducing, but consists of finding one or more diagrams which, when differen- 
tiated, yield the given integrand; e.g. the “‘integral’’ of [2, 1] is [27], while the 
integral of 

(3, 2] + [3, 1°] + (2, 1) 


is [3, 2,1]. Not every direct sum of irreducible representations can be integ- 
rated, but the definition of [a] © [8’] as an induced representation provides an 
existence theorem which makes possible the solution of the equation 3.6 for 
the p’. It is necessary, however, to enquire into the existence of a “‘boundary 
condition’’ which must be satisfied. We shall determine this condition in the 
following section. 


4. The star diagram of [\’]. In what follows we must assume some know- 
ledge of the theory of hooks which has turned out to be of paramount impor- 
tance in the modular representation theory. Without going into details, we 
define a hook H, in a Young diagram [A] to consist of all those nodes to the 
right of and below (including) a given node of [A]. If we write H,= [mn — r, 1"), 
then we shall say that H, is of length n and parity (— 1)’. In the present 
case we are thinking of removing m hooks of length m + 1 from the diagram 


®Consider the process as applied to the corresponding tensor! 
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[\’]. If we denote these hooks by H,,(i = 1, 2,..., m), then the quantity 
o = Ilo, = (—1)*"* = +1 


is uniquely determined and is independent of the way in which the hooks are 
removed. We call o the parity of [X’]. 

Now the ( + 1)-hook structiure of [A’] is given by the star diagram [X’]*n41 
of [A’], which contains m nodes and is in general skew. A knowledge of this 
star diagram enables us to write down the characteristic in [A’] of every con- 
jugate set appearing in the w = 1 block of the irreducible representations of 
N(H). In fact*® 


4.1 x(ks*) in [d’] 


ll 


ox*(k) in [d’}*n41 

= (Xa, + Xe +--+), 
where the [a;] are the irreducible representations of K = S,, which appear, as 
components of [A’]*,4:. On the other hand we have from 3.3B 


4.2 x(ks*) in [A’] = 2 x(ks*) in [ai; 8’ 5) 
ij 

= xalip, + dp, + ---) + xaldo, tie. + ---)+-..-. 
by 2.8, where 4s’= + 1, 0 according as [8’] is or is not a hook of even or odd 
parity. No irreducible representations [ of 2(H) appear in 4.2 by virtue of 
2.10. Equating and multiplying the right-hand sides of 4.1 and 4.2 by x. 
and summing over the elements k of K = S,,, we obtain, after dividing through 
by m!, 
4.3 o = bg’: + dg'o +... 


for every [a;] in 4.1. We conclude that one és’ = co, while the sum of the 
remaining terms vanishes. We state our conclusions in the following 


THEOREM. [If the irreducible representation [’] of Smin+1) has zero (n+1)-core: 


4.4 The |a]’s appearing in 3.3B are just the irreducible components |a;] of the 
star diagram [X'|* n+1. 


4.5 For a given |a] in 3.3B, one of the associated (8’,] is a hook representation of 
Sn Of parity o, while the sum of the characters of the remaining {a; 6’ ;| 
is zero for every conjugate set in the w = 1 block of N(H’). 


If the irreducible representation |\'| has non-zero (n + 1)-core then 
4.6 x(ks*) in [\’] = 0 
for every conjugate set in the w = 1 block of R(H"). 


*This formula is the special case for zero core of that obtained in [4, p. 291]. R.M. Thrall 
has recently drawn my attention to an error in the formulation of this result; this error will be 
corrected in a forthcoming Note. The independence of ¢ of the method of removing hooks 
is proved in [4, p. 289]; cf. also [6]. A glance at the Table of Characters of Jt(H) will help the 
reader at this point. 
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The conclusion 4.4 is of intrinsic interest though unnecessary if we use the 
method described above, since we are confining our attention to a given [a] 
and the quantities p;,:, ¢;,; determine for us whether a given [\’] appears. On 
the other hand, 4.5 and 4.6 are important, as the following argument shows. 

Consider once more the integration process. We have given a representation 
g of S*,, in general reducible, and we are seeking a representation ¢’ of S*,41, 
of the same degree which when restricted to S*,, yields the representation ¢. 
In other words, we are seeking to extend ¢ by means of a matrix (s*), where 
s* ~ (1, 2,3,...,2 + 1), and such that 


4.7 Sag, = S*, + S*, > 5* + S*,- 5% 4+... + S*,- 5. 


By resticting the representation [A’] of Sacn41) to R(H’) we may obtain (s*) 
and deduce from 4.7 that ¢’ is completely determined. The preceding theorem 
shows that the characteristic of (s*) can be obtained from the ( + 1)-hook 
structure of [\’]. We conclude that there is an unique solution of the equation 
3.6 which satisfies the boundary condition 4.5 or 4.6. 


5. Illustrative example. We apply the preceding theory to the problem of 
determining the irreducible components” of [2] © [4], [2] © [3, 1], [2] © [2%], 
[2] © [2, 1°], [2] © [1], taking for granted the reductions: 


[2] © [3] = [6] + [4, 2] + [2%], of degree 15, 
5.1 [2] © [2, 1] = [3, 2,1] + [5,1] + [4,2], _ of degree 30, 
[2] © [19] = [4, 1°] + (3%, of degree 15. 


Though we have written the equations in the form 3.1A we shall actually use 
them in the form 3.1B. We calculate first the degrees from the formula 


5.2 degree [a] © [8] = x," - xg, 


obtaining 105, 315, 210, 315, 105 respectively; these provide a useful check on 
the construction involved. Building 


On [6] with [2] we obtain: [8], [7, 1]_, [6, 2]o; 

On [25]: (4, 2%, (3, 2%, 11, (24; 

On (4, 2) : (6, 2)o, [5, 3}o, (5, 2, Jo, [4*),, (4, 3, ij_, [4, 2"); 

On [3, 2, 1]: [5, 2, Lo, [4, 3, 1J_, [4, 2Jo, [4, 2, 17], [3*, 2], [3 2, 1%Jo, [3, 2%, 1)_; 
On [5,1]: [7, 1]-, [6, 2]Jo, (6, 17]4, [4, 3]o, [5, 2, 1]o; 

On [4, 17]: [6, 17},, [5, 2, 1]Jo, [5, 14)_, [4, 3, 1]_, [4, 2, 17],; 

On [3?] : (5, 3]o, [4, 3, 1]_, [3?, 2]. 


From the equations 5.1 we have the p;; and from this building process we have 
the oj; as in 3.2. The subscripts +, — in the table above indicate the parity 
o of [d’] if it has no (” + 1)-core. If on the other hand [)’] has a core, the 
characteristics of the w = 1 block of R(H’) all vanish when S,.(n+1) is restricted 
to N(H’); this fact is indicated by the subscript 0. 


19(2, p. 289]. 
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Littlewood made it clear that all the [\’] must be distributed amongst the 
[a] © [8’] and devised several more or less empirical methods for making the 
distribution. The “integration’’ method proposed here is rapid and simple to 
carry through, once some familiarity has been gained with the ideas involved. 

Take for example the case of [4, 3, 1]_ which is obtained 


once from [4,2] = [2;3] + [2;2,1]+..., 
53 once from [3, 2, 1] = [2;2,1]+..., 
once from [3?] = [2;14)+..., 
once from [4, 17] = [2;1%]+.... 
Before going further it may be worth while writing out completely one of the 


reductions listed above. For example, we have from the character table at 
the end of the paper the reduction 


[37] = (2; 1°] + (1°; 3] + (2; 2] X [1°], 
which shows also that [3*] can be obtained by building with [1*] since the star 
diagram [3*]*; of [37] is 
. = (2) + (1, 
illustrating 4.4. 
To continue, we note that 
(2;3, 1] = [2;3] x [2] + [2; 2, 1] x [2], 
(2; 2, 17] = [2; 2, 1] x [2] + [2; 15) x [2], 
so that we conclude that 
5.4 [4, 3, 1] = [2; 3, 1] + [2; 2, 19] + [2;149 +... 
-|2:: |+@09+..., 


using the convenient notation of disjoint diagrams.’ The term [2; 1‘], or 
(2; 3, 1], is of the proper parity ¢ = — 1 and the character of 


fs." }= [a2] 


vanishes for every conjugate set of the w = 1 block of R(H’). This illustrates 
4.5 and suggests the following 


THEOREM. The character of a representation |a; 8] of N(H) vanishes for every 
conjugate set of the w = 1 block if and only if: 
5.5 [8] is a right diagram, but not a hook; 
5.6 [6] is a skew diagram, but not a skew hook; 
or the direct sum of such representations. 
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The theorem follows immediately since in these and only these cases can no 
n-hook representation appear as an irreducible component" of [8]. 


As a further illustration it is worthwhile examining the representation [4*], 
which is obtained 


5.7 once only from [4.2]. = [2; 3] + [2;2, 1] +.... 

One might be tempted to integrate and obtain [2; 3, 1], but [3, 1] is a 4-hook 
with ¢ = — 1, contrary to our boundary condition that ¢ = +1. Thus in- 
stead we must have 

5.8 [47], > (2; 4] + [2;27) +... , 


which illustrates 5.5 with [8] = [2°]. 

From Frobenius’ Reciprocity Theorem we conclude that [4, 3, 1] is an irre- 
ducible component of [2] © [8, 1], [2] © [2, 1°], [2] O [14], from 5.4. Similarly, 
[4*] is a component of [2] © [4] and [2] © [2*], from 5.8. 

To illustrate the case of subscript 0 let us determine the distribution of 
[5, 2, 1]Jo which is obtained 


once from [4,2] = [2;3] + [2;2,1])+..., 
5.9 once from [3, 2,1] = [2;2,1] +... , 

once from [5, 1] [2;2,1)+..., 

once from [4, 1*] (2;19+.... 


% 


Integrating, we obtain 


[5, 2, Lo = [25 3, 1] + [2; 2*] + [2;2, 17} +... 


dette... 


so that [5,2,1] is an irreducible component of [2] © [3, 1], [2] © [2*], and 
[2] © [2, 1%]. Collecting together the results thus obtained we have 


[2] © [4] = [8] + (6, 2] + [47] + [4, 27] + [2%], of degree 105, 
[2] © [3, 1) = (7, 1} + (6, 2) + (5, 3] + [5, 2, 1) + [4, 3, 1} 
+ [4, 27] + (3, 27,1], of degree 315, 
[2] © [27] = [6, 2] + [5, 2, 1] + [4*] + [4, 27] + [3?, 1°], of degree 210, 
[2] © [2, 17] = [6, 17] + [5, 3] + [5, 2, 1] + [4, 3, 1] + [4, 2, 14] 
+ [3?, 2], of degree 315, 
[2] 0 [14] = [5, 1*] + [4, 3, 1], of degree 105. 


6. A comparison with Todd’s method. In a recent paper Todd™ gives a 
method of determining the irreducible components of {a} @ {8} or of [a] © [6] 
which is akin to the procedure developed here. We propose to comment 
briefly upon Todd’s method. 


u3, p. 296}. 37). 
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In the first place Todd does not utilize the notion of the star diagram, but 
derives its irreducible components by another method. These components, 
for the representations under consideration, are listed in the last column of 
Table I (7, p. 331] along with the quantity @, which can be identified with the 
parity o used here. Thus the basis of Todd’s method is the same as ours, but 
he goes on to construct functions 


6.1 {a} @ Sn, 


where S, is the sum of the mth powers of the variables in question. These 
functions have very interesting analogues in the theory of the symmetric 
group, namely certain identities'* which are satisfied by the characters of the 
irreducible representations [¢] of the symmetric group Sn, if the elements of 
Smn Whose orders are divisible by m are left out of consideration. These 
identities are of importance in the modular theory but they have no group 
theoretical significance if attention is confined to the ordinary representation 
theory. In fact, the same remark applies to the functions 6.1 as regards the 
representation theory of the full linear group. This explains why their use 
introduces the cancellation of irreducible representations, whose appearance 
is always awkward in a purely group-theoretic argument. The use of theorems 
4.5 and 4.6 avoids this difficulty. 

From the point of view of invariant theory it is desirable to have the dual in- 
terpretation in terms of the full linear group and the symmetric group available 
at all times. This duality throws much light on the role played by the variables 
in the symbolic representation of invariants as opposed to the symmetry 
properties of the symbolism The significance of the subgroups H and Rt(H) 
of Sma has yet to be fully explored in this connection. 
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THE FRECHET VARIATION, SECTOR LIMITS, 
AND LEFT DECOMPOSITIONS 


MARSTON MORSE anp WILLIAM TRANSUE 


1. Introduction. The Fréchet variation of a function g defined over a 2- 
interval J? was introduced by Fréchet to enable him to generalize Riesz’s 
theorem on the representation of functionals linear over the space C [7]. 
Recently the authors have found this variation fundamental in the study of 
functionals bilinear over the Cartesian product A X B of two normed linear 
spaces with certain characteristic properties, and in the further use of this 
theory in spectral and variational analysis. The recent discovery by the auth- 
ors of several new properties of the Fréchet variation has made it possible to 
to give new and natural tests for the convergence of multiple Fourier series 
generalizing the classical Jordan, de la Vallée Poussin, Dini, Young and Lebes- 
gue tests under considerably less restrictive hypotheses than those now accepted. 

Many of the tests which generalize the classical tests make use of the Vitali 
variation V(g). The theory so developed depends in essential ways on the 
decomposition of g into the difference of two monotone functions P — N, follow- 
ing the model of Jordan. No such decomposition is possible or needed when 
the Fréchet variation is used and x» > 1. The classical second law of the mean 
has a counterpart in a fundamental inequality (see §9) governing multiple 
integrals, such as the Dirichlet integral. The use of the Fréchet variation 
makes this inequality possible and relieves a tendency to overuse absolute 
values. 

As a result of the theorems of this paper the Fréchet variation now parallels 
the Jordan variation in striking fashion. The assumptions F on g are that 
the variation P*(g) is finite and that there is at least one r-section (r = 1, ... , ») 
of the interval J* parallel to each coordinate r-plane, on which P’(g) is finite. 
The condition P*(g) < © is much weaker than the condition V(g) < @ [12]. 
We enumerate the points of similarity of the Fréchet variation with the Jordan 
variation. 

(1) If g satisfies F over I*, g is bounded and L-measurable [9] over J*. Its 
points of discontinuity lie on at most a countable number of («% — 1)-planes 
parallel to the coordinate («4 — 1)-planes (see Theorem 8.4). 

(2) With each point a in y-space let 2* sectors S, be associated, being the 
respective open regions into which the y-space R* is divided by the (x — 1)- 
planes intersecting a parallel to the coordinate («4 — 1)-planes. Extending 
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the notion of the left and right limits for a function of bounded Jordan varia- 
tion, we here prove that when g satisfies conditions F, g(s) has a limit as s + a 
from any one of the open sectors S,. These 2* limits may be different at a. 

(3) Generalizing left and right continuity, a function g defined over /* may 
be termed S-continuous (S-continuous) of orientation type S,, if g(s) — g(a) 
as sa from S, (S.) for each point a of J*. Given a g which satisfies con- 
ditions F over an open y-interval J*, and given a sector S, invariant in orienta- 
tion as a is varied, there exists a unique function g* equal to g at the points of 
continuity of g and S-continuous (S-continuous) of type S, (S,). Certain 
additional properties of P*(g*) as a minimum modulus of multilinear functionals 
cannot be described in the space of this introduction (See [8] and §8). 

(4) When » = 1, the Jordan variation of g on a subinterval Q' of J’ tends to 
zero as the vertices of Q' approach any point sof J' from the open right or 
open left of so. If a is any point of J* the Fréchet variation of g over an r- 
interval Q” in a fixed open sector S, with vertex at a tends to zero as the vertices 
of Q” tend to a, provided g satisfies F over J* (see Corollary 6.2). 

The theorem [13] which extends the Jordan test in 1-dimension is as follows: 


THEOREM 1.1. Let g satisfy F over a closed p-interval I*(0, 2xi] and have the 
period 2x in each coordinate. Then the multiple Fourier series for g converges in 
the sense of Pringsheim to the mean of the 2" sector limits of gata. If gis continu- 
ous in addition, this convergence is uniform. (See ([13].) 


For a statement of the more restrictive Hardy Krause test generalizing the 
Jordan test, see [6], where other tests are compared and developed. For the 
more recent use of spherical means in Fourier theory see [2] and [3]. Fora 
theorem on convergence almost everywhere see [4]. Theorem 1.1 will be 
proved in paper [13]. The left decomposition of g obtained in §7 and the 
existence of a variation modulus (Theorem 7.3) are essential for the yu- 
dimensional proof. 


2. Definitions and notations. Let R* denote a Cartesian space of points s 


with coordinates s = [s',..., s*]. Leta = [a’,...,a*] and b = [b',..., »*) 
be two points in R* with a’ < 6’ (r = 1,...,). Let J, represent an interval 
for s’ chosen from the intervals 

(2.0) (a’, b"), (a’, b’], [a’, b”), [a’, 5”). 

By a y-interval in R* determined by a and 6 we mean a Cartesian product 
(2.1) le JIixXIsX...X J, 


When J, = (a’, 6”) for each r, we shall denote /* by J/* (a, b). The intervals 
I* (a, bj, I* [a, b) and J* [a, 6] are similarly defined. Thus J* (a, 5) is open 
and J* [a, b] closed. By the left r-closure C,J, of J, is meant the union of J, 
and the point s’ = a’. The left r-closure C,]* is then defined to be 


(2.2) CoP we JK... K Ives K Cede K Ig... XJ, 
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Note that forr, m = 1,...,4u, 


(2.3) C,C,I* = C,C,I*; C,C,I* = C,I*. 


By an r-segment Q’ in R* is meant a Cartesian product of the form (2.1) in 
which » — r of the J;’s are points and the remaining r of the J;’s are intervals 
as above (r = 1,...,u). If J,, is an interval, the left m-closure C,,Q” is de- 
fined as above. The orthogonal projection on a coordinate (% — 1)-plane 


[s™ = 0] of an r-segment Q” will be denoted by X,,Q". Observe that for m, 
Ss)  —e . 


(2.4) XeXnQ’ = XnXmQ"; XnXnQ" = XQ". 

Let an r-segment Q’ in R* be given in the form 
(2.5) we AM ..i KE, [ry = 1,..., 4m). 
By an n-face of Q” will be meant an n-segment F* (0 < n < r) of the form 
(2.6) PP aw Wa XK 0 KI gp 


in which J’; = J; if J; is a point, while J’; is an end point of J;, or one of the 
intervals (2.0) in case J; is one of these intervals. In particular Q” is included 
as one of its own faces as is its closure Q’. It will also be convenient to refer 
to the vertices of Q” as 0-faces of Q’. 

An r-segment Q’ of the form (2.5) will be said to be left-closed or left-open 
according as all of the 1-intervals J; in the product (2.5) are closed, or open at 
the left. The terms right-closed and right-open are similarly defined. 

Let g be a function. mapping a closed y-interval J* [a, 6] in R* into R'. 

A PARTITION x. A partition x of J* [a, bj will be defined by giving parti- 


tions x” of the respective intervals [a’, b"] (r = 1,...,). The points of par- 
tition of [a’, b”] in x” shall satisfy the condition (r = 1,..., 4), 
rar, €F,<...€% «0 [where m = n"(z)]. 
Corresponding to x” let 7 be an integer on the range 1,..., ”" (#) and set 
(2.7) a ee 
SOF 26c  f* , C .  O 
ee, ee 


A dot is used in place of an argument s’ to indicate that a function over the 
range of s” is represented with the remaining displayed variables constants. 

For ¢’; and ¢’;_, fixed the right member of (2.7) gives the values of a function 
to be denoted by A’; g, mapping the (u-1)-segment X,J* into R'. We under- 
stand that the differencing operator A’; may be applied not only to g but to 
any function defined on an m-segment in R* whose orthogonal projection on 
the rth coordinate axis is [a’, b”). 











———— 
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With this understood suppose that ~ 2 2. For a fixed partition x of J*{a,b], 
A',, 4?, g [m=1,...,”' (x); n=1,...,n* (4)] 


is a function mapping the (u — 2)-segment X,X;/* into R'. In general for 
1 < m&X 4g, for fixed x, and for 


(2.8) nm’ = 1,2,...,""(x) figrg 
the function 

(2.9) A',,1 A?,2...A™,— 2 

is defined over X,X2...X_J*. 


Corresponding to the partition x we introduce g sets of constants 
e = [es,..., enter], 
e* = [e",,..., nnie)], 


associating e”; with the ith interval of x’. It will be convenient to set 
[e,...,e] =e. 


We admit only those constants e’; whose absolute values are at most 1. 


THE FRECHET VARIATION P* [g, J*]. In the following definition and sub- 
sequent applications the summation convention of tensor algebra will be used. 
It will not be used in other connections. For u = 1, set 


P'{k, I’) = sup e', A'ag [n = 1,..., 2'(x)] 


taking the sup over all admissible partitions x' of [a', b'] and associated sets 
e'. Observe that when »=1 this is the ordinary total Jordan variation T]g, J'] 
of gover J’. For the case uy = 2 see [5] and [7]. For a general wu we introduce 
the preliminary sum 


(2.10) o* [g, I*, x, e] = e'n1 Abal... e*n A*n# g, 


where nm’ has the range (2.8). The Fréchet variation of g over /* is then 
defined by setting 


P* (zg, I*] = sup o* [g, J*, x, e]. 


This variation may be finite or infinite. On the right of (2.10) the order of 
the differencing operators A’,,r is immaterial. 


The following lemma isfundamental. There is just one relation when » = 2, 
established by Fréchet. 
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LemMA 2.1. The variation P* |k, I*| has the values 
sup P* [e',: A’, g, X11") 
sup PP? [e',1 A',t 7,2 A?,2 g, X1X21*) 


ll 


sup P" [e,1 A’, . . . ef? 10-1 AY ,e-1 g, XiX2... X,-1 J*I, 


where the range of n’ is given in (2.8). 


To establish these relations recall that 


(2.11) P* [g, I*] = sup o* [g, I*, x, e]. 
We shall obtain the sup in (2.11) intwosteps. Taking the sup of o* [g, I*, x, e] 
over all admissible partitions r’*',...,#* and associated sets e"*',..., e*, 
keeping z',..., 2” and e',..., e” fixed, one obtains the relation 
(2.12) o* [g, I*, x, e] 

< per [e',1 A’, eoes Ca? A’at g; XiX2 eee X -I*) 

< P* [g, I. 


Completing the process indicated in (2.11) we now take the sup of the first 
two members of (2.12). The definition of P* [g, J*] then implies that 


P(g, I*)< sup @< P* [g, 4, 


where @ is the middle term in (2.12). The lemma follows. 


THE GENERAL VARIATION P’ [g,Q’]. The preceding definition has been 
given for the case of a closed y-interval J* [a,b]. If Q* is a general y-interval, 
we give the definition 


P* [g, Q*) = sup P* [g, F*), 


taking the sup over all closed y-intervals J* C Q*. We shall also define 
P’ |g, Q’] in case Q” is an r-segment in J*. Such an r-segment lies in an r-plane 
6’. Referring 6’ to any coordinate system with axes parallel to coordinate 
axes in R* and corresponding coordinates ¢ = [?', . . . , ¢"], the function g given 
over J* defines a function hk over Q’ with values h(t). In 0’, P’ [h, Q"] is well 
defined and we set 


P* [g, Q"] = P’ [h, Q’}. 
It is evident that when Q,” C Q’, 
(2.13) P* [g, Qi] < P* [g, O11 


If QO” = Q," U Q2’, where Q," and Q.” are two non-overlapping closed r-seg- 
ments, it is clear that 
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P* (g, Q'S Pr [g, Q1] + P'lg, Q2’l- 


Finally, as shown in [7, Lemma 3.4] in the case u = 2, for a general uw one can 
restrict the constants e’; to values + 1 in defining P* [g, J*] without changing 
the variation thereby defined. 


3. Conditions Fandf#. Let g be defined on a general y-interval J* of R*, 
and let Q” be any r-segment in I*. Condition F on g over Q” requires that 
P* (g, Q"] be finite. Conditions F on g over Q” also require that P’ [g, Q"] 
be finite and that there shall be an m-section H™ of Q’ by an m-plane parallel 
to an arbitrary m-face of Q*, 0 < m& r, such that P™ [g, H™| is finite. 


THEOREM 3.1. If g satisfies F over I*, then P* [g, Q"] is bounded over all 
r-segments Q" of I*. 


The theorem is clearly true when r = yw since P* [g, J*] is finite. Taking 
account of the definition of the Fréchet variation for non-closed intervals Q” 
it is sufficient to prove the theorem for closed r-segments Q”. 

We begin with the case in which r = 4 — 1. Without loss of generality 
we can suppose that Q*~"' lies in a (u — 1)-plane [s' = a']. By hypothesis 
there is at least one (u — 1)-section H*~ of J* by a (u — 1)-plane s' = 5' such 
that 


pe [g, He] < @, 
We shall show that 
(3.0) Pe [g, 1) < P* [g, I*] + Pe [g, He), 


thereby establishing the theorem when r = 4» — 1. Whena'= }', Q*"'C H*" 
and (3.0) holds trivially. For definiteness suppose that a' < b'. The case 
a' > 5' will be seen to be similar. 

Let Qo" be the orthogonal projection of Q*"' into H*~ and let J* be the 
p-interval with the faces Q*-' and Qy*"". Let « be an arbitrary ‘partition of 
J* specialized in that the only vertices in the partition 2' of [a', b'] are to be a! 
and 5'. In the set e of constants associated with * we suppose that e',; = 1. 
With J* represented as an interval J* [a, 5], let x’ be the partition of the (u — 1) 
interval 


[a*, b*] X... X [a*, D*], 


with x’ defined by 2’,...,2*, and let e’ be the subset of the constants e 
associated in x with the intervals defined by x’. Then 
o [g, J*, x, e] oom [e?,,2 A?n2.. . CM nt A* ne tee ’ 


or otherwise written 


o* [g, J*, x, e] = o* * [g, Qo, x,’ e'] — o* * [g, *, w’, €']. 
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Hence 
(3.1) o*1 [g, Qe}, x’, e'] < P* [g, J*) + P* [g, Qo). 


On taking the sup of the left member of (3.1) over all admissible x’, e’ defined 
as above, one has 


(3.2) P(g, 1] < P* [g, J*] + Pe [g, Qe) 
< P* [g, I*] + Pe [g, He). 


The lemma follows for (u — 1)-segments in /*. 
If Q’ is an arbitrary closed r-segment of J*, we shall refer to the condition 


(3.37) P’ [g, Q’] < B’, 


in which B’ is a constant independent of Q’. Condition (3.3,) is satisfied for 
proper choice of B“, since g satisfies F Proceeding inductively we shall assume 
that [3.3(r + 1)] holds for proper choice of B**' for closed (r + 1)-segments 
of I* (1 <r +1 uy), and show that (3.3r) holds for proper choice of B’. By 
hypothesis there exists an r-section H’ of J* parallel to Q” for which P’ [g, H’] 
<«. Asa matter of elementary geometry, there then exists a sequence, 


Qo", Qi",---,Q," = Q", OS vSu-a7 


of closed r-segments of J* parallel to the given closed r-segment Q’, such that 
Qo’ is in H’ and, if vy > 0, Q;_.” and Q,’ are r-faces of a closed (r + 1)-segment 
Q;"*! of I*. As in the proof of the preceding paragraph, it follows here that 


P* [g, Qi] < Bt! + Pr [g, Qin] fé = 1,...,>»). 
We infer that 


P* [g, Q") < » Bt! + P* [g, Qo’) 
< y Beh + Pr’ lg, H’| = By’, 


introducing B,’. The constant B,’ is a bound for the left member of (3.37) 
whenever Q” is parallel to H’. It is clear that there are a finite number of 
sections H;’ (such as H”) such that each r-segment G’ is parallel to H;” for 
some 4, and P’ [g, H;’] is finite for each i, and we accordingly infer the existence 
of a bound B’ for the left member of (3.3r) as required. 

The theorem follows. 


COROLLARY 3.1. Under conditions F on k over a general interval I*, \k(s)| is 
bounded for s € I*. 


If » = 1, the corollary is true. Proceeding inductively we can assume that 
\k(s)| has a bound B over a (yz — 1)-section H* of J*. According to the 


theorem, P' |k, Q"] taken over all 1-sections Q' of J* orthogonal to H*~ has a 
bound B,;. Hence |k(s)| < Bi + Bfors € I*. 


Coroiary 3.2. If k satisfies P over I*, the function k\Q’ defined by k over 
any r-segment Q’ in I* satisfies F over Q’. 











——-. —— 
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4. The Fréchet variation in the small. Let Q” be an r-segment in R*. By 
the vertex distance of Q” from a point s € R* is meant the maximum of the dis- 
tances of the vertices of Q’ from s. 

We write Q’— s in case the vertex distance of a variable Q’ from s tends to zero. 

In the following sections it will be convenient to refer to a y-interval deter- 
mined by the origin O and the point i all of whose coordinates are 1. For this 
purpose we shall set’ 


understanding that 0 and i are vectorial representations of O and i in the space 
R* unless the context indicates otherwise. There will be no loss of generality 
in replacing an interval J* (a, b) by J* (0, i) in the study of the Fréchet vari- 
ation, since these intervals are images one of the other under 1-1 affine linear 
mappings of R* onto itself. 

The following notation will aid in the proof of Theorem 4.1. Referring to 
(2.10), let it be understood that the typical term on the right of (2.10) corres- 
ponds to an elementary y-interval whose Cartesian product representation is 


(4.1) [Matin Ow] K... K [A aea, ne). 

It will be convenient to break J* up into the union of several non-overlapping 
intervals J# (¢ = 1,...,) and to give a corresponding decomposition of the 
sum o* [g, J*, x, e]. We suppose that the vertices of J*# (i = 1,...,w) are 


among the vertices of x. In this case, x defines a partition of J* which will 
be denoted by x|J;*. Corresponding to the set e of constants associated with 
the 1-intervals of x [typified by the factors of (4.1)], let e| J“ denote the sub- 
set of constants thereby associated with respective l-intervals of r|J*#. We 
extend this notation to closed n-faces 6;" of J“ so that x|@,;" is well defined and 
the associated set of constants is e|@;"._ With this understood we have 
(4.2) o* [g, I*, x, e] = 2 o* [g, 1* aI %, ell). 

s 
The principal theorem of this section follows. 

THEOREM 4.ly. If g satisfies FP over U* = J* (0,i), then P* [g, O*] +0 as 
an arbitrary y-interval Q* — O in U*. 

Theorem 4.1ly is true when » = 1, asis well known. Proceeding inductively 
we shall assume pp > 1 and that Theorem 4.1m is true form = 1,2,... — 1. 
We shall then establish Theorem 4.1. To that end we shall assume Theorem 
4.1p false and arrive at a contradiction with the fact that P* [g, U*| is finite. 
The assumption that Theorem 4.1, is false can be equivalently stated as follows 
For a suitably chosen positive constant 7 there exist y-intervals J* |u, v] C U* 
with arbitrary small vertex distances from O and such that 








1We are confining our use of boldface symbols for points to 0 and i to avoid the ambiguity 


which arises in the representation of these points, although one should logically extend the 
use of boldface to the general point s. 
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(4.3) P* [g, I*] > 2. 


We continue the proof with the following lemma. 

Lemma 4.1. Let K* [a, b] be an arbitrary closed y-interval in U*. Under the 
assumption that Theorem 4.1m is true for m =1,...,u— 1, and that (4.3) 
holds as stated, there exists an interval H*|u,b| C U* with 0 < u? < a? 
(p = 1,...,) such that 


(4.4) P* (g, H*| > P* (g, K*] + 0/2. 


The interval K* [a, 5] is given and fixed. We shall choose an interval 
I* (u, vo] C U* such that 


(4.5) 0 <u? < v? < a? [p> =1,...,h), 


subjecting J* to other conditions which we now describe. Let x be a partition 
of the winterval H* [u, 6] such that the vertices of J* and K* are vertices of x. 
We are concerned with 1-intervals 


P 9?) = P bP] = 
ee a 
Note that 
H,=I,UJ,UK, {po =1,..., mu). 
If Il indicates a Cartesian product, 
(4.6) PB, I, Ea [p = 1,..., yl. 


The set of constants e associated with x will be determined in three steps. 
We first require that the constants in e associated with the subintervals of 


J, (p =1,...,) be zero. We next require that the partition *|K* and 
associated constants e|K* be such that 
(4.7) o* [g, K*, x|K*, e|K*] > P* [g, K*] — /4. 


So chosen x|K* and e|K* will be fixed. There remains the choice of [*, x\|J*, 
e| J*, subject to (4.5). 
With » = 1,....% 


(4.8) H* > (1 I,) U (11 K,) U (Union Q*) = J* U K* U (Union Q*), 
? > 


where Q* is any y-interval of the form 
(4.9) eh... Kh, hha Ke... Ke, in +> = ul, 


in which 7,...7, ™m,...m, is a permutation of the integers 1,..., with 
0<n<zy. The w-intervals on the right of (4.8) include all those in the ex- 
pansion (4.6) which contain elementary intervals in the partition of H* by r 
making a non-zero contribution to o* [g, H*, x, e]. That is 








ee ee 
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(4.10) o* [g, H*, x,e] = o* [g, I*, x|I*, el I*) 
+ o* [g, K*, x|K*, e|K*] + x o* [g, O, iQ", e|Q*l. 








Relative to the choice of [*(u, v) the following will be established. 
(A) Let DI” be the vertex distance of I* from O. With x\|K* and e\K* fixed 
as above there exists a positive constant 6 so small that when DI* < 6, then 


(4.11) p> o [g, O*, iQ" e|Q*]| < 0/4, 


regardless of the choice of x\I* and e\I*. 
The term in the sum @ in (4.11) contributed by the general elementary 
interval of the partition +|Q* has the form (without summing), 


CPlg, Arta, «67a, A’ng gy, 


where ¢ has the form (without summing), 


(4.12) e = eg, Ag, ... eg, A™rg, g, 
and ¢ is defined over the m-interval 6" = J,, X ... X J, in a space R® witli 
coordinates [s"1,...,s"*]. Hence 
\o* [g, O*, w|Q*, e|Q*]| 
(4.13) ¢s le"ta, Ata, ... 07. Am, | [ai,..., a, summed] 
o 


< 2s \P* [¢, "II, 


summing over all ¢ given by (4.12). The number of such ¢ is at most the 
number N of elementary intervals in r|K*. The integer a; is the index of the 
a,th interval of #|J,,, and 8; the index of the 8th interval of #|K,,. In (4.13) 


(ai,...,@n) determines the general interval of |", and the sum as to 
(ai, ..., @n) is over x\6". 
We are assuming Theorem 4.1m true when m = 1,...,u4— 1. In partic- 


ular, Theorem 4.1m is assumed true. Hence there exists a positive constant 6 
so small that when DI* < 4, 


4.14 P* [, 0*]| < —_ 

(4.14) |\P" [¢, 6”) ine 

for each ¢ given by (4.12). Account has here been taken of the fact that 
a” — (the origin in R") as J* — O, and that for a fixed partition |K*, ¢ satisfies 
F over the n-interval (0 < st <1)...(0 <s <1). Hence (4.14) and 
(4.13) imply that 

(4.15) lo* (a, O*, #10", el*Il < 

Finally there are 2" — 2 < 2“ different intervals Q* so that (4.15) yields 
(4.11), thus establishing (A). 
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Proof of Lemma 4.1. Returning to (4.10), we choose J* subject to (4.5) 
and to the condition DI* < 4, together with x|J* and e|J* so that the first 
sum on the right of (4.10) exceeds 7. This is possible since (4.3) holds as 
stated, by hypothesis. From (4.10), making use of (4.7 and (A), 


o* lg, H*, x, e] >at+ [P* lg, K*) - n/4) _ n/4 
> P* [g, K*] + »/2. 


Relation (4.4) follows. 


This completes the proof of Lemma 4.1. 


The theorem follows at once from Lemma 4.1, since Lemma 4.1 implies the 
existence of u-intervals in U* with arbitrarily large Fréchet variations. Hence 
the hypothesis that Theorem 4.1, is false is untenable, and the proof is com- 
plete. 


5. A sector limit. The problem of the existence of sector limits mentioned 
in §1 is a part of the more general problem of the boundary values of a function 
g, satisfying F over the open interval U* = J* (0,i). We are not concerned 
with boundary values in the classical sense but in limits of g(s) as s € U* 
approaches an open (yz — 1)-face J*~' of U* on a straight line orthogonal to 
I*"_ We shall extend g over /*' and then be concerned with the limits of 
the extension of g as s € J*"' approaches an open (yu — 2)-face J*~* of J*~ 
on a straight line orthogonal to J*~*, and so on down through the open faces 
of U* of every dimension. It is convenient to regard the problem of extending 
g, originally defined only on U* over the boundary of U*, as a special case of 
extending or transforming the boundary values of a function g defined over a 
more general y-interval V* such that 


(5.1) I* (0,i) C V* C J* (0, i]. 
We begin with a general definition. 
THE FUNCTIONS g’. Suppose that the domain of definition in R* of a func- 
tion g includes a line segement of points with coordinates 
(st... 57, s? +t, s7*,..., 5*), 


where (s',..., 5") is fixed and ¢ ranges over an open interval0 <t<c. We 
then set 


(5.2) g(s',...,87, 3”? +24, s7™™,..., s*) = g"(s), 


provided the implied limit exists and regardless of whether g(s) is defined or 
not. 

It is not practical to transform or extend the boundary values of g in one 
step. The faces X,V* which are incident with O will be successively considered. 
Observe the inclusion relations 
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(5.3) V°C OVC O:C,V"C... CC... CV. 


Corresponding to this sequence of intervals, we shall define a sequence of 
operations on g, progressively extending or transforming the boundary values 
of g. We suppose that g satisfies F over the yw-interval V* of (5.1). Let r be 
any one of the integers 1,...,. The operator Z, which we shall now define 
extends or modifies the boundary values of g over X,V*. Observe first that 


g” exists at each point s € X,V* regardless of whether g(s) is there defined or 
not. 


THE TRANSFORM E,g OF g. With g satisfying P over V*, E,g will be defined 
over C,V* by setting 


(5.4)’ E,g(s) = g(s), {for s € V* — X,V*] 
(5.4)”" E,g(s) = g"(s), [for s € X,V*]. 


Lemma 5.1. Jf g satisfies F over V*, then for any m-segment Q™ C C,V* with 
Q™ # XQ", 


(5.5) } a [E.g, Q") = p™ [g, Q” nd XQ") Ir, m=l1,..., p). 


If (X,Q™) (\ Q™ is the null set, (5.5) is trivially true, since E,g = g over 
Q”™ in this case. 

To proceed we first suppose Q™ closed. In this case and with XQ" ()\ Q™ 
non-empty, the orthogonal projection of Q™ on the s’-axis is a closed interval 
[0, db’). Let x bea partition of Q”. Referring to the partition x let ¢ be a point 
on the s’-axis between so” = 0 and s,’._ Let Q,” be the m-segment obtained 
from Q™ on removing from Q™ the subinterval of Q” on which s" < ¢, and let 
x, be the partition of Q,” obtained from x by replacing so” = 0 by so” = f. 

We associate the same set e with ; as is given with z. 


It follows from the 
definition of E,g that for fixed x, e, 


(5.6) o™ [g, Oi", wr, €]  o” [Exg, QO”, x, e] 
ast-—0+. Since Q™ — X,Q" > Q.", 

(5.7) P™ [g, Q™ — XQ") 2 o” [g, Qi", m1, €]. 
From (5.6) and (5.7) we infer that 

(5.8) P™ [g, QO" — XQ") 2 o™ [E,g, QO", x, e]. 


On taking the sup of the right member of (5.8) over admissible 7, e, we conclude 
that 


(5.9) P™ [g,Q™ — X,Q"] 2 P™ [Exg, Q™) 
in case Q™ is closed. 


Relation (5.9) holds even when Q” is not closed. In this case, let K™ be 
an arbitrary closed m-segment in Q". Then K™ + X,K™ and 
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P™(g,Q™ — X,Q™] 2 P(g, K™ — X,K™ [by (2.13) 


P" (E.g, K™| [using (5.9)]. 


W W 


By virtue of this relation and the definition of P™ over a non-closed interval 
Q™, (5.9) holds without exception. But (5.9) also holds with the inequality 
reversed since 


P(g, Q™ — X-Q™] = P™[E-g, Q™ — XQ" [cf. (5.4)’] 
< P™(E.g, QO") [by (2.13)]. 
Thus (5.5) holds as stated. 
We note the following consequence of Lemma 5.1. 
Lemma 5.2. If g satisfies P over V*, E,g satisfies FP over C,V*. 


It follows from Lemma 5.2 that for m,r = 1,...,u, E,xE,g and E,Eng are 
well defined over the interval 


(5.10) C,C,V* = C.C. V*, 
but there is no simple a priori reason why 
(5.11) E,E.g = E,Eng 


over the interval (5.10). In fact if g did not satisfy P over V*, simple examples 
would show the falsity of (5.11) even when the limits necessary to define the 
two members of (5.11) existed. Until this difficulty is resolved in §6 the 


order in which the operators F;, ..., EZ, are applied is very material. Bearing 
this in mind, note that forr = 1,..., yn, 
(5.12) E,E,-1... Eg 


is well defined and satisfies F over 
CL..." 
whenever g satisfies F over V*. 
Lemma 5.3. If g satisfies P over V*, then 
P*(E,E,-1... Eig, Q"| = P™ ([g, O® — X10" — .... — XQ") 
forr,m =1,...,p and for any m-segment such that 
OC CC... Cr, QO" Z X10" U...U XQ". 


As a consequence of Lemma 5.2, E,E,_,... Exg satisfies P over C Crm 
...€,V*. The application of Lemma 5.1 then gives the successive relations 





~ 


eer ee 
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P" (E,E,-1... E.g, Q*™) 
= Ds [E,-1E +2 eee Ex, Q” neg XQ”) 


= P™ (Eg, Q" — X,Q" — X10" — ... — X:0") 


= P™ (g,Q™ — X.Q" — XQ" — ... — Xi0"), 


thus establishing Lemma 5.3. 
It will be convenient to set 


C.C.1 eee Cy Ve = Clo* V*, 


and refer to Clo* as the left closure of V*. When g satisfies F over V* we also 
set 


E,E,-1... Eg = €o"g. 
Lemma 5.3 gives the following: 
Lemma 5.4. If g satisfies F over V*, then 
P™ (Go*g, OQ") = P™ [g, QO" 7) I* (0, i)] 
for each m-segment Q™ C Clo*V* intersecting I* (0,i]. As a consequence Eo*g 
satisfies F over Clo*V*. 
We come to a major theorem: 


THEOREM 5.1y. If g satisfies F over a u-tnterval V* of type (5.1), then g(s) has 
a unique limit g(O +-) as s > O in U* = J* (0, i). 


Theorem 5.ly is true when » = 1. We shall suppose » > 1 and fixed. 
Proceeding inductively, let m be any integer such that 1 < m< y. We shall 
assume that Theorem 5.1r is true for 0 < r < m, and establish Theorem 5.1m. 

With s€ U™ set J" (0, s] = H,”. Let g and V™ be the function and interval 
in Theorem 5.1m. Then Gog satisfies F over Clo™V™ by Lemma 5.4, and 


(5.13) P™ (Go"g, H,”| = P*™ [g, H.™ (\ U"). 

The right member of (5.13) tends to 0 as s — O in U™ by Theorem 4.1 so that 

(5.14) P™ (Go"g, H,"| - 0 [as s+ Oin U™). 
Use will be made of a partition x of H,” in which the only vertices are those 

of H,”. The differencing operator A? (p = 1, ..., m) will then correspond to 

the interval [0, s”], and (5.14) implies that, for g’ = Eo"g, 

(5.15) A! A?... A™g’(s) 0 


as s—>O in U™. Two of the terms in the sum (5.15) when expanded are 
g’(s) and (— 1)"g’(O). Each of the other terms is of the form + g’(s,), where 
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S$, is the orthogonal projection of s on one of the open r-faces A of U™ incident 


with O (rf = 1,...,m-—1). Let the coordinates of s, which are variable 
over i, taken in the order of their superscripts, be denoted by #,...,¢". Then 
t = (#,...,#") ranges over U" as s ranges over U™ with s, = (#',...,#"). For 


s € U™ set &' (sa) = g(t). Since €o"g satisfies F over Clo™U™ by Lemma 5.4, 
¢ satisfies F over U’ C Clo™U™ by Corollary 3.2. By our inductive hypo- 
thesis g(t) tends to a limit as ‘+O in U’. It follows from (5.15) that g’(s) 
tends toa limitass—> Oin U™. But g’(s) = g(s) fors € U™, and the theorem 
follows. 

The limit g(0+-) proved to exist in Theorem 5.1 is the sector limit correspond- 
ing to the sector So on which s' > 0 (i = 1,..., 4p). 


6. Canonical left boundary values. The transform 
Gog = E,E,-1... Eg 


of g defined in §5 does not in reality depend upon the order of application of 
the operator E, (r = 1,...,) when g satisfies F over V*. To establish this 
it will be sufficient to show that € *g has canonical left boundary values in 
the sense of the following definition. 


DEFINITION. If an interval V* of type (5.1) is left closed (cf. §2) a function . 
g defined over V* will be said to have canonical left boundary values if for s€ X-V*, 


(6.1) E,g(s) = g(s) [rf =1,...,y). 


We term the union X,V* (r = 1,...,) the left boundary of V* and note 
that V* is left closed if and only if it contains its left boundary. Condition 
(6.1) is automatically fulfilled if V* is left closed and g continuous over V*. In 
general (6.1) will not be satisfied if g is discontinuous. At a point a € V* 
for which 


e1=¢%=...=2 q's = Q, [0<nK gl] 
and for which the remaining coordinates a‘ ~ 0, (6.1) imposes the conditions 
g(a) = g"X(a) =... = g’(a) = g(a), 


not in general satisfied. We shall, however, show that when g satisfies F over 
V* the transform €o*g satisfies (6.1), and so has canonical left boundary values. 

For this purpose it is useful to generalize the limits g’ previously defined by 
defining the limits g1... "=. We suppose g defined over a yw-interval in R* 
and that r; (¢ = 1,..., < yu) is an integer in the set 1,...,y. Proceeding 


inductively we suppose that g"1 . . . "»—1 has well defined values at points with 
coordinates 


(6.2) si,...,s?n}, sn + ft, statl, ..., s*, 


where (s',..., 5") is fixed and ¢ variable on an interval (0,c). We then set 
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(6.3) (g%1"** "9-1)’n(s) = g%"** ’n(s), 
whenever the implied limit exists. _ 

The following lemma is a corollary of Theorem 5.1. 

Lemma 6.1. If g satisfies F over an interval of V* of type (5.1), then 
(6.4) Go"g (O) = g%1"** (0) 


where r,...1, 4s any permutation of the integers 1,... , u. 
The right member of (6.4) is a limit of values of g(s) for s € J*(0, ei) where 
e is an arbitrarily small positive constant. It follows from Theorem 5.1 that 
the right member of (6.4) equals g(O+-) and is accordingly independent of the 
permutation of the integers 1,...,. On the other hand it follows from the 
definition of €o*g that 
€o*g(0) on ghte-D see (0), 


so that (6.4) follows. 
We can now obtain a representation of &o"g which shows its independence 
of the order of application of the operator E,. 


THEOREM 6.1. Suppose that g satisfies F over an interval V* of type (5.1). 
Let a be any point on the left boundary of V* at which 


(6.5) ei=s¢e%=...=a" =0 [In > 0}, 
while the remaining » — n coordinates a‘ #0. Let m,...m, be any permuta- 
tion of the integers 1,...,u. Then 
(6.6) Em, - ++ Em, g(a) = g"1"** (a), 
where the ordering of the integers r1,...,1» OF my,..., m, is immaterial. 

In the ordered set m,,...,m,, suppose that r;,..,7, appear in the order 
P1,---», Pn. Let Aq” be the n-section of V* by the n-plane on which 
(6.7) yaaa) Foe, ee [ip = uw — ni), 
where the a’s on the right of (6.7) are the coordinates of a which are not zero. 
On A,” the coordinates s*!,...,s°" are variable, and it follows from the 
definition (5.4) of E, (r = 1,...,m) that 
(6.8) En,..- Em, g(a) = E,, ... E,, g(a). 
On the other hand one has successively 

E,, g(s) = g"(s) [s € X,,Aq"], 


(6.9) E,, Er, g(s) = g%"(s) [s € X,X nA"), 


E,,... EnEn, g(s) 
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The existence of g"****t in (6.9) has been inferred from Lemma 5.2 
ee |S 

To show that the right member of (6.6) is independent of the order of 
11,..-+,%n, observe that the function g|A,” satisfies F over A,” in accordance with 
Corollary 3.2. It then follows from Theorem 5.1 that as s ~ a in A,” with 
s % a, g(s) —c, aconstant. We conclude as in the proof of Lemma 6.1 that 


(6.10) g... (a) =¢ 


regardless of the ordering of the integers r:,...,7,. In accordance with 
(6.9), (6.8) can be written in the form 


Em,-.+ Em,g(a) = g°"***” (a). 


Equation (6.6) then follows from (6.10), since p:,..., px is an ordering of 
the integers r, .. . ,fn. 
COROLLARY 6.1. For any ordering m,,...,m, of the integers 1,..., u, 


Cog = Em, ... Em,£- 


THEOREM 6.2. Jf g satisfies F over a left closed interval V* of type (5.1), 
then a necessary and sufficient condition that g have canonical left boundary values 
is that Eo*g = g. 


The condition €o"g = g is sufficient. We have 


g = €o*g = E,(EiE:... E,-1E +41 eee E,)g [by (6.6)], 
Ew = E,€o*g = E,EAEiE:2 eee E,-1E +41 ees E,)g [r = ® oces ul 
= EAE. E2 eee E,-1E +41 eee E,)g 
= Go"g = g. 


The condition is necessary. For E,g = g by hypothesis, so that 
g = Eg = E,Ewg =...= EE: eee Ey = €o*g. 
The proof of Theorem 6.3 requires the following lemma. 


LemMaA 6.2. If g satisfies F over a left closed interval V* of type (5.1) and has 
canonical left boundary values, and if o is a left closed n-face of V* incident with 
O, then g\o has canonical left boundary values. 


Let s"1,...,5°= be the coordinates which are variable over ¢. To show 
that g\o has canonical left boundary values, it is sufficient to show that 
(6.11) (gic)"t = glo lover X,,; o]. 
We have 
(6.12) (gic)"t = glo lover X,; o]. 


Since g’i(s) = g(s) for s € X,,0 by hypothesis, (6.11) follows from (6.12). 
This completes the proof of the lemma. 
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Theorem 4.1 concerns an interval Q* such that Q* — O in J*(0,i). In the 
following extension of Theorem 4.1, Q” is a segment of any dimension r between 
1 and yu inclusive, and Q’ — O in JO, i). 


THEOREM 6.3. If g satisfies F over V* = I* (0, i) and has canonical left 
boundary values, then 
P'(g,Q)--0 [yp =1,...,p) 
as an arbitrary r-segment Q’ — O in I* (0, i). 


We shall refer to the theorem as Th (yz, 7), and first establish Th (y, x). 
Observe that Go"g = g by Theorem 6.2, so that 


P* [g, Q*] = P* (Go* g, O* 
= P*(g,Q*\ I* (0, i)] [by Lemma 5.4]. 
This final variation tends to zero as Q* — O in accordance with Theorem 4.1. 
Thus Th (yz, ») holds. 
To prove Th(, 7) we shall use a double induction. Let m be a fixed integer 
with 1 <m& y. We shall assume the truth of 


(6.13) Th (m — 1,1), Th (m — 1, 2),..., Th (m — 1, m — 11), 
and establish 
(6.14) Th (m, 1), Th (m, 2),..., Th (m, m — 1). 


For this purpose we assume the truth of the theorems listed in (6.13) and of 
(6.15) Th (m, m), Th (m, m — 1),..., Th (m,r + 1), [(0<r<m] 


and prove the truth of Th (m, r). 

When m = 2, the theorems in (6.13) reduce to Th (1, 1), which holds as 
proved above. In (6.15) the theorems listed reduce to Th (m, m) when 
r = m — 1, and Th (m, m) holds. We are concerned with increasing m and 
decreasing r. We proceed to establish Th (m,r) assuming theorems listed in 
(6.13) and (6.15). 

Case I. In this case Q” is assumed to lie in a left closed (m — 1)-face ¢ 
of V*. Then 


P* [g, Q"] = P’ (gle, Q’. 


But g\o has canonical left boundary values in accordance with the preceding 
lemma. Here Th (m — 1,1) is in the list (6.13), and implies that 


P* [g\o, Q"] > 0, [as 0" > O in o] 


so that P’ [g, 0"] ~ 0 as 0’ > O inc. 

Case II. (Not Case I.) In this case, there is an (m — 1)-face o of V* 
parallel to Q” and not intersecting Q’. We can suppose o closed relative to 
V*. Let Qo” be the orthogonal projection of Q” into ¢, and let Q"*' be the 
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(r + 1)-segment with faces Q, and Qo”. Without loss of generality we can 
suppose Q” closed, taking into account the definition of the Fréchet variation 
when Q’ is not closed. Then by a proof similar to that of (3.2), we infer that 
(6.16) P* [g, QS Prt [g, Q"*] + P* [g, Qo’). 
The last term in (6.16) tends to zero as Qo” — O in o (or in any of the other 
(m — 1)-faces of V*) by virtue of the conclusion under Case I. Moreover, 
Pr** [g, Q’*] -0 

as Q’, and hence Q’*!-— 0, since Th (m,r+ 1) is assumed true. Hence 
P* [g, Q"] ~0 as QO in V*. 

As Q’ — O in the general case Q” may come under either Case I or Case II 
as it varies, but it is clear that P’ [g, Q"] — 0 in this case as well, as a conse- 


quence of the conclusions under Case I and Case II. Thus Th (m,r) is true 
for 0 <r < m, and the proof of the theorem is complete. 


CorOLuary 6.2. If g satisfies F over I*(0, i), then 
(6.17) P’ [g,Q"| 0 [ry = 1,...,g] 
as an arbitrary r-segment Q” — O in I*(0, i). 


The function €o*g has canonical left boundary values by Theorem 6.2. 
Hence Theorem 6.3 implies that 


(6.18) P* (€o*g, Q"] 0 


as Q’— +O in J* (0,i). But Go%g(s) = g(s) for s € Q” so that (6.17) follows 
from (6.18). 

The following theorem will enable us to extend properties of a function g 
satisfying F over a closed interval I* to a function satisfying P over an open 
interval. 


THEOREM 6.4. A function k which satisfies P over U* = I (0, i) admits an 
extension g over U* which satisfies F over U*, has canonical left boundary values 
and satisfies the relation 


(6.19) P* [k, Q" (\ U*] = P* [g, Q’1, 
where Q" is any r-segment in U* which intersects U*. 


Let s = g(t) be a (1-1)-linear transformation of U* onto itself which inter- 
changes the vertices 0 andi. Set 


R[o(t)] = g’(t) [t € U*], 

Cog’ (t) = g(t) [¢ € I*(0, i)), 

_ eleXs)] = £5) [s € 10, ill, 
org’ (s) = g(s) [s € U*]. 


We shall see that g satisfies the theorem. 
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P It is first clear that g’ satisfies F over U*, and hence by Lemma 5.4 g” satisfies 
F over I*(0,i). Hence g’” satisfies P over I* (0, i], and again by Lemma 5.4 
g satisfies P over U*. Set 


H’ = QO I (0, i). 


Two applications of Lemma 5.4, first to & and its extension g’”’, and second to 
ate 


g’”’ and its extension g give 


P* (k, K"] = P* [g’”, H"| = P* [g, Q'1, 
where 
Kr=H'(\U*=Q°1\ UW". 
Relation (6.19) follows. 


7. A left decomposition of g. Suppose that g satisfies F over a left closed 
interval V* of type (5.1) and has canonical left boundary values. Let o be 
any face of V* incident with O and closed relative to V*. Each such a is left 
closed since V* is left closed by hypothesis. Special faces ¢ are the origin O 
and V*. On o, g defines a function g\¢ which has canonical left boundary 
values (Lemma 6.2). Incase ¢ = O this condition is vacuous. Let s, be the 
orthogonal projection of s € V* into «. We understand that s, = O when ¢ = O, 
and that s,s = s whene = V*. 


DEFINITION. Let o be a face of V* incident with O and closed relative to V*. 
A function g which has canonical left boundary values will be said to be a left 
o-function if 


(7.1) g(s) = g(sSe) {for s € V*] 
and if g(s) = 0 when s is on the left boundary of c. 

When ¢@ is the 0-face O, a left o-function g has but one value g(O). This 
value need not be zero. 

The following theorems are useful in the theory of multiple Fourier series, 
and in particular in the treatment of the Dirichlet integral. 


THEOREM 7.1. When g satisfies F over a u-interval V* of type (5.1) and has 
canonical left boundary values, then g is a sum 


(7.2) g= Le 
of left o-functions belonging to the faces « of V* which are incident with O and 
closed relative to V*. 

We term (7.2) a left decomposition of g. 


The determination of g. when o = V*. Let A‘ (¢ = 1,...,) bea differ- 
encing operator corresponding to any interval (0, s‘] of the s‘-axis with s* 2 0. 
Foro = V*and s € V* set 
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(7.3) ge = AX AM... Aly. 


We must show that g, satisfies F over V*, has canonical left boundary values, 
and isa left e-function. That g, satisfies F over V* follows immediately from 
its definition ¢7.3). To prove that g, has canonical boundary values we must 
show that E,g, = g,forr = 1,...,u. Since E.g = g by hypothesis, 


E,g, = A* A*"... AEg = A* At... Ag = g, 


as required. To show that g, is a left o-function requires a verification of the 
relation g,(s) = g.(s-) fors € V*. This relation is trivial when ¢ = V*, since 
Ss = swhene = V*. Finally g,(s) = 0 on the left boundary of V* as a con- 
sequence of the definition (7.3) of g,. 

The determination of g, when o # V*. The right member of (7.3) is the sum 
of g and functions defined over V* with values obtained from g(s) by setting 
some of the coordinates s' = 0 in g(s). It is clear that each of these derived 
functions satisfies F over V* and has canonical left boundary values (Lemma 
6.2). For r =1,...,4 , let A(r) be the (u — 1)-face of V* on which s’ = 0, 
taken closed relative to V*. When o = V*, denote g, by g:. It follows from 
(7.3) that g admits the form 


(7.4) g = £1 + 2 Se [with f,(s) = fAsrxcr))] 


where f, satisfies F over V* and has canonical left boundary values. It follows 
from Lemma 6.2 that the function ¢, defined over A(r) by the values f,-(s,:,)) 
satisfies F over \(r) and has canonical left boundary values. 

Proceeding inductively we assume that the theorem holds when yx is replaced 
by » — 1 (supposed positive), noting that the theorem holds when yu = 1. 
We seek to prove the theorem for the general ». Under our inductive hypo- 
thesis, ¢, admits a left decomposition over \(r) of the form 
(7.5) r= LD Fre, 

@Cr(r) 
taken over those faces o of V* incident with O which are also faces of A(r). 
From (7.5) we obtain a left decomposition of f, of the form 


(7.6) f(s) = f(Sr(r)) - > ; f re(S). 


For a given r f= Oife JZ Xr). Decomposition (7.6), taken for r = 1, 
..+,, and substituted in (7.4), gives a left decomposition of g in which 
Be = Lire. 

This completes the proof of the theorem. 


THEOREM 7.2. In the left decomposition of g given by (7.2), g. is uniquely 
determined by g and o. Specifically if s"1,..., s’n, are the coordinates which 
are variable over o and if s, is the orthogonal projection of s € V* into o, then in 
casen > 0, 
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(7.7) Belo = A... A'n(g\o) [ls € V*], 
while g.(s) = g(O) when n = 0. 


Let w be an arbitrary one of the respective faces of V* incident with O and 
closed relative to V*. There are 2 such faces w of which ¢ is one. Let Bw be 
the left boundary of w. According to (7.2), 


(7.8) g=2 gu. 


We shall prove the following. For the given o, for s € V*, and s, the ortho- 
gonal projection of s into ¢, 


(7.9) B(Se) = Be(Se) + 2 Su(Se). 
Proof of (7.9). It follows from (7.8) that for s € V*, 

(7.10) g(s) = DL gulsa), 

since g, is a left w-function. Then (7.10) implies that 

(7.11) g(Se) = Be(Se) + x Lul(Sew) 

SINCE See = Se. Moreover for w ¥ o, 

(7.12) Seo C of\wC (c0\ Bw) U (eC Bo). 

In case w J Be, 

(7.13) wl\ Bo = Bw l\ Bo, 


and (7.12) with (7.13) implies that s,.. C Bw. In this case g.(s,.) = 0 since w 
is a left w-function. Hence (7.11) reduces to (7.9). 


Proof of (7.7). The form of (7.7) suggests that (7.9) be written as a relation 
between functions rather than between values. Thus (7.9) implies that 


(7.14) glo=glo+ > (glo). 
wCBe 
We apply the differencing operator A"... A’ to the respective functions in 
(7.14). In particular 
A’... A’»(g,\c) = g.\o, 
since g,(s) vanishes when s is on the left boundary of ¢. Moreover when w Ce, 
At... A’ (gule) = 0. 


For gu(Se) = g(Sew) and at least one of the coordinates s’i of s,.. vanishes when 

w C Be, so that A’i(g.|c) yields a null difference. Hence (7.14) implies (7.7) 

when 2 >0. The relation g,(s) = g(O) when nm = 0 requires no comment. 
This completes the proof of the theorem. 
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We have stated that the Fourier series of a function g which satisfies , is 
continuous over J*(0, 27i] and has the period 2 in each of its arguments, 
converges uniformly in the sense of Pringsheim. In establishing this, the con- 
cept of the variation modulus of g, as used in Theorem 7.3, will play a funda- 
mental role. 

DEFINITION. The variation modulus of g. Let g satisfy F over an interval 
J*. A function p with values p(_) > 0 defined for 0 < 9 < 1 is called a vari- 
ation modulus of g over J* if p(n) — 0 as » — 0 and if for any r-segment Q’C /*, 


P* [g, Q"] < p(n) [yp =1,...,4] 


whenever the diameter of Q’ is less than ». 


THEOREM 7.3. (a). A function g which satisfies F and is continuous over 
J*(0, i] admits a variation modulus p. (8). Moreover 2*p is a variation modulus 
common to the functions g, in a left decomposition of g. 


Proof of (a). If statement (a) of the theorem were false, there would exist 
some point a € J* [0, i] together with an integer m (0 < m < y) and a positive 
constant e > 0 with the following property. There exist m-segments Q"CI* 
[0, i] with arbitrarily small vertex distances from a and with 


(7.15) P™ [g, O"] > e. 


But any such Q™ is the sum of at most 2" non-overlapping m-segments Q,", 
each of which lies in one of the 2 closed sectors 5, with vertex ata. Taking 
account of the continuity of g one may infer from Theorem 6.3 that P™[g, Q;"] 
— 0 as 0," — a, provided Q,;” remains in one of the sectors S,. Since 


(7.16) a lg, QO”) < L aed lg, Q."1, 


a contradiction with (7.15) is evident. We conclude that g possesses a varia- 
tion modulus. 


Proof of (8). Statement (8) follows from the existence of the variation 
modulus p, as affirmed in (a) and the specific formula (7.7) for g,. In the 
sum on the right side of (7.7) there are at most 2“ different functions defined 
over o and obtained from g\|¢, by setting some or none of the coordinates of s, 
equal to zero. Each of these functions has the variation modulus p of g so that 
g-(s) has 2“p as a variation modulus. 


8. S-continuity. At each point ain R* the (u — 1)-planes on which s’ = a’ 
(r = 1,...,) divide R* into 2" open regions or sectors. Let S, be any one 
of these regions. As a varies over R*, we suppose that S, remains invariant 
in orientation, and refer to S as a sector type. There are 2 sector types. 

Let g be defined over a general y-interval J*. We say that gis S-continuous 
(S-continuous) at a point a of J* if S, (S,) intersects J* and if g(s)—>g(a) as 
s—ainS,(S,). The following theorem is useful. 





——— 
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THEOREM 8.1. Jf g satisfies F over an open y-interval I* and is S-continuous 
over I* relative to a sector type S of invariant orientation, then g is S-continuous 
over I*. 

Let a be fixedin J*. Foranyu € 5,0) I*, g(s) + g(u) ass —u in S, (\ Sa. 
Since g(s) — g(a) as s a in S,, it follows that g(s) — g(a) as sa in Sg. 


THE FuNCcTioNs g°. Corresponding to a function f of bounded Jordan varia- 
tion with values f(s) over a 1-interval [a, 6], one commonly associates a func- 
tion f * such that f *(a) = f(a), f *(b) = f(b), and f *(s) = f(s+) fora <s <b 
Functions f ~ are similarly defined. It is necessary to preserve the end values 
of f in defining f * or f ~ in order that f + or f ~ may be useful in applications 
such as the Riesz-Stieltjes representation of functionals linear over C. For 
the case » = 2 the generalizations are the functions k”” of [7]. The generaliza- 
tions of f + and f ~ in the case of a general y are as follows. 

Let g satisfy P over I* [0, i], and let S be a fixed sector type. Let F’ be any 
open r-face on the boundary of J* (ry = 1,...,uH—1). Fort € FY’, let S;’ 
denote the orthogonal projection of S; into the r-plane of F’. Then S,” is an 
open r-sector® in this r-plane with vertex ¢. With g we now associate a func- 
tion g*° mapping J* into R' and defined as follows: 


(8.1) g(t)= lim g(s) [t € I* (0, i)), 
s—t|(s « Sz) 

(8.2) g(t) = lim g(s) [t € F', 
s—#t\(se Sf) 

(8.3) g°(t) = g(t) [t a vertex of J*4, 


where (8.2) applies to all r-faces F’ of J*(0,i]. That the limits implied in 
this definition exist follows from Theorem 5.1. We note the following: 


g°|F" = [g| FS’. 
The proof of the following theorem depends upon the lower semi-continuity 
of P’ defined as follows. Let [g,] (m = 0,1,2,...) be a sequence of func- 


tions mapping an r-segment Q’ C R* into R' and such that for each s € Q’, 
gn(S) > go(s) asm—>+o@. Then P” is lower semi-continuous in the sense that 


lim inf P’ [gn, Q"] 2 P* [go, Q’). 
nm—-CO 


The proof of this fact is essentially independent of the dimensions r and yw. In 
the case » = r = 2, the proof is given in [7, §3], and need not be repeated here. 

The following theorem is fundamental in the theory of functionals multi- 
linear over Cartesian products of C. 


THEOREM 8.2. Let g satisfy F over J*(0, i] and let S be a sector type in R* 
invariant in orientation. The function g° is S-continuous over I*(0,i) and S’- 
continuous* over each open r-face F* of I*. Moreover for the closed interval I*, 


2S” is a sector type associated with F’ and derived from S. 











368 M. MORSE AND W. TRANSUE 


(8.4) Prig®, I] < P*[g, J*]. 


By virtue of its definition g* is S-continuous over J*(0, i). The S’-continuity 
of g°|F* follows similarly. In general g* will not be S-continuous over /*(0, i] 
nor S’-continuous over F’. 

To continue, we suppose that S is of the “right’’ type in which the coordinates 
s' >a‘ (¢ = 1,...,4) for points in S,. The cases of other sector types can 
be reduced to the case of the “‘right”” type on making a suitable affine mapping 
of J*(0, i] onto itself. 

To establish (8.4) let yg, be a homeomorphic mapping of the 1-interval [0, 1] 
onto [0, 1] leaving the end points of [0, 1] fixed and being such that 


0 < gn(x) —x <1/n (0 <x <1}. 
Such a mapping exists. Set 
g [en(s'), ..- » en(S*)] = gn(s) [s € I* [0, i)]. 


It is clear that g,(s) — g°(s) as nm > @ for each s € J*[0, i], since ¢,(x) +x 
from the right. A direct consideration of the definition of the Fréchet vari- 
ation makes it clear [7, Lemma 3.3] that for the closed interval J*, 


(8.5) P* [g, I*] = P* (gn, 1°]. 
Because of the lower semi-continuity of the Fréchet variation, 
(8.6) lim inf P* (gn, I*] 2 P* [g°, I. 


Relation (8.4) follows from (8.5) and (8.6). 
THEOREM 8.3. If g satisfies F over I* (0, i], then 
P(g’, I< P(g, I’, 
where I* is any closed r-faceof I* (r > 0). 


The proof of Theorem 8.2 yields a proof of Theorem 8.3, replacing y by r, 
I* by I’. 
Coroiiary 8.1. If g satisfies F over I*(0, i], then g° satisfies F over I*{0, i}. 


THEOREM 8.4. If g satisfies F over I*(0, i], the points of discontinuity of g lie 
on a countable set of (u — 1)-planes parallel to the coordinate (u — 1)-planes. 


The proof of this theorem is similar to the proof of the corresponding theor- 
em when » = 2 as given in [7, §6], and need not be repeated. It depends 
upon the fact that whenever a is a point in J* [0,i] and S, intersects /*(0, i] 
then g(s) has a limit as s—>a in S,. Theorem 5.1 implies the existence of 
these sector limits. 

The following theorem concerns a determination of the minimum modulus 
of a multilinear functional defined and continuous over the y-fold Cartesian 
product of the Banach space C by itself [8, Theorem 12.1]. 
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THEOREM 8.5. Let g satisfy F over I* (0, i] and let S and S’ be two sector types 
in R*. Then 


(8.7) P* [g°, 14] = P* [g®, 14). 


Recall that g* satisfies P over I by Corollary 8.1. Hence [g*}° exists over 
I*. We shall write [g°}° = g*°5, and prove that 


(8.8) go = g' 


The points of continuity of g in J* form a set A everywhere dense in /* in 
accordance with Theorem 8.4. From the definition of the sector limits it 
follows that 


(8.9) g(s) = g°(s) = g*(s) [for s € Al. 


By virtue of (8.9), g° and (°° may be evaluated at each point ¢ € J* (0, i) 
as the limit of a common sequence of values of g(s) with s € A. Hence (8.8) 
holds not only for s € A but also for s € J* (0,i). That (8.8) holds at each 
point of an arbitrary open r-face F’ of J* is similarly established. Relation 
(8.8) holds at the vertices of J* by virtue of the definition of g*° and g* at a 
vertex. 

It follows from (8.8) that 

P» (g®, 16] = P# (g*®, I*] 
€ P(g, 14] [by Theorem 8.2]. 

Since S and S’ can be interchanged in this relation, the equality must prevail 
and (8.7) is established. 

If k satisfies F over the open interval U* = J* (0,i), k° can be defined over 
U* by using (8.1) alone, and the following theorem can be proved. 


THEOREM 8.6. If k satisfies F over U* and S is a sector type of fixed orienta- 
tion, k® satisfies P over U* and 


(8.10) P* (ke, U*] < P[k, U*4. 


By virtue of Theorem 6.4, k admits an extension g which satisfies P over U* 
and for which (6.19) holds. We have 


P* (k, U*| = P* lg,. U* [by (6.19)] 
> P+ (g*, U*) [by (8.4)] 
> Pp» te’. U*] [by (2.13)], 


thereby establishing (8.10). Moreover g° satisfies F over U*, and in particular 
over U*. Hence k*, which equals g* over U*, satisfies F over U*. 

The existence of a sector limit function k° satisfying F over U* enables us, 
as in [9, §2], to prove the following theorem. 

THEOREM 8.7. If k satisfies F over U*, then k is L-measurable over U*. 

If g satisfies P over U*, g is then L-measurable over U* by Theorem 8.7, 
and hence L-measurable over U* as well as over U*. 
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9. A replacement for the second law of the mean. Lemma 2.1 leads toa 
basic inequality whose one-dimensional form is as follows. Let f and g with 
values f(s) and g(s) map the open 1-interval J' = (0,1) into R'. Recall that 
P(g, I’] is the total Jordan variation of g over I’. 


LemMA 9.1. If f is in L over the 1-interval I’ = (0,1), if g has a finite total 
variation over I', and if moreover g(0+) = 0, then 


(9.1) fo f(s) g(s) ds| < P* [g, I] sup | fi f(s) ds |, 


where0 <a <1. 


This lemma is an easy consequence of the second law of the mean, and for 
many purposes is an adequate replacement. We shall generalize Lemma 9.1 
in Theorem 9.3. 


Let f, (ry = 1,...,) be in L with values f,(t) defined over the 1-interval 
(0,1). Set 
(9.2) M, = sup| fif,(t) dt | fr =1,...,u] 


for O0<a<1. Let g satisfy F over the interval J* {0, i]. According to 
Corollary 3.1, g(s) is bounded over J*{0, i] while Theorem 8.7 implies that g is 
L-measurable. The L-integral 


(9.3) Jst,...,s) = fp... Sp fras(s) . . f(s) e(st, .. s*) ds"... ds 


is well defined for [s',...,s5"] in J"[0,i] and 0 <r <y. For the domain of 
integration in (9.3) isa (u — r)-section of J* [0, i] on which g is again L-measur- 
able by Theorem 8.7. 


DEFINITION. [If g satisfies F over a left closed interval V* of type (5.1), we 


shall say (1) that g has null left boundary limits if for eachr = 1,..., p, 

(9.4)’ g’(s) = 0 [for s € X,V*] 

and (2) that g has nuil left boundary values if 

(9.4)”’ g’(s) = g(s) = 0 [for s € X,V*]. 
THEOREM 9.1. If g satisfies F over I* [0, i] and has null left boundary values, 

then J, satisfies F over I’(0,i] forr = 1,...,— 1 and has null left boundary 

values. Moreover, 

(9.5) (u, 7) PJ, IVS P*[g, Meas... M* 

fory =1,...,p—1. 


Proof of (9.5)(u, » — 1). Observe that 
(9.6) Jy (s',..., 59°) = fF.) g (st... ., #73, ode. 











~ 
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For fixed ¢ € [0, 1], let g; be the function mapping J*~{0, i] into R' with values 
g|s',...,s*", ¢]. For an arbitrary partition x of J* and associated set e, let 
nm’, e’ be the partition x’ = [z',...,2*~"] of J*~ and associated set e’ = 
le,..-,0 4 Then 


(9.7) o* [J,-1, #1, 2’, e'] = Shs, (0) h(t) det, 

where for fixed x’, e’, 

(9.8) h(t) = o* [g,, I*, x’, e’). 

It follows from the last formula in Lemma 2.1 that 

(9.9) P+ [g, I*4) 2 P* fh, I [* = (0, 1)). 
Lemma 9.1 then implies that 

(9.10) Sift) h(t) dt < Ph, PM, < P* [g, +) M,, 


since h(0+) = 0 on account of the null left boundary values of g. On taking 
the sup of the left member of (9.10) over admissible x’, e’, (9.10) gives 


(9.11) Pe [Jy-1, 2] < P* [g, I*] M,. 
Thus (9.5)(u, » — 1) holds. 


Proof that J, has null ieft boundary values. The integrand K(s) in the right 
member of (9.3) satisfies the relation 


IK(s)| < | fr4a (s7*)| .-. | Ff, (*) | B, 


where B is a bound for |g(s)| over J*. We refer to the limits g” of §6 (m = 1, 
.,@). A theorem of Lebesgue gives the result 


J,"(s) = Js) =0 [for s € X,,1"] 
(m = 1,...,97), taking account of the given relation 
e™(s) = g(s) = 0 [for s € XmJ*]. 


Thus J, has null left boundary values. 


Proof that J, satisfies F over I’ and that (9.5)(u, r) holds. That J,_, satisfies 
F over J*~ follows from (9.5)(u,u— 1) already established. That J,_, 
satisfies F over J*— then follows from the fact that J,—1 has null left boundary 
values. Proceeding inductively, we shall assume that J, satisfies F over J” 
and that (9.5)(u, ) holds with 1 < ” < y, and show that J,_, satisfies F over 
I" and that (9.5)(z, 2 — 1) holds. 


Observe that 
(9.12) Tn—i[st,..., 8°] = fo fa(t) Jnlst, ..., 5°71, f) dt. 


We compare this relation with (9.6) and note that J, satisfies the same con- 
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ditions as g in (9.6), with » replaced by m and J* by J". We infer, as in (9.11), 
that 

(9.13) P*" [J,-1, I?] £ P™[Ja, I*] Ma. 


Thus J,—, satisfies P over I*—. By inductive hypothesis (9.5)(u, 2) holds so 
that 


(9.14) P™(Jn, I") < P* [g, I*] Mays... M,. 
Relations (9.13) and (9.14) imply (9.5)(u, » — 1). This completes the proof. 
THEOREM 9.2. Under the hypothesis of Theorem 9.1, the integral 


(9.15) Jo = Ji... Sp fils*) ... f(s") g(st,..., 9*) dst... ds* 
satisfies the relation 
(9.15)’ |\Jol < P* [g, I*] Mi... M,. 

Observe that 


Jo = fi fit) Jx(@) dt. 


Moreover J,(0+) = 0 and J; has a finite total Jordan variation over (0, 1] in 
accordance with Theorem 9.1. It follows from Lemma 9.1 that 


(9.16) |\Jol S My P* (Ji, F' [' = (0, 1], 
so that (9.15)’ holds as a consequence of (9.16) and of the relation 
PJ, I) < P(g, *] M2 M3... M, 


implied by Theorem 9.1. This completes the proof of Theorem 9.2. 
Theorem 9.2 is not a precise extension of Lemma 9.1 since the interval J* 
in Theorem 9.1 is closed while the interval (0, 1) in Lemma 9.1 is open. Theo- 
rem 9.2 leads, however, to a precise extension of Lemma 9.1 once Lemma 9.2 
is established. 
The proof of Lemma 9.2 requires the introduction of limits g*~(s) (r = 1, 
.,»#), defined as were the limits g’(s), using a left limit instead of a right 
limit. More generally, ifr: ,...,7, are distinct arbitrary integers chosen from 
the set 1,...,m, the limits g’1°** *~»(s) may be supposed well defined. 
Suppose that & satisfies FP over U* = I*(0,i). Let a@ be any point on the 
boundary of U* at which 
am =a" =... = a"p = 0, 
(9.17) [m; # m; if i = j] 
axr=a%=...=a%=1, 
with the remaining coordinates (if any) neither 0 nor 1. By an obvious 
extension of Theorem 6.1, the limit 


(9.18) kT1... ?n™.. . ™p(a) 


exists and is independent of the order of writing of the superscripts. 
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LEMMA 9.2. A function k which satisfies F over U* = I (0, i) and has null 
left boundary limits, admits an extension g over U* which satisfies F over U*, has 
null left boundary values and satisfies the relation 


(9.19) P[k, Q" (\ U*) = P*[g, Q’1, 
where Q’ is an arbitrary r-segment in U* intersecting U*. 


This lemma is identical with Theorem 6.4 except that k is here assumed te 
have null left boundary limits and g is then affirmed to have null, instead of 
canonical, left boundary values. We accordingly define g as in (6.20), and 
seek to prove that g has null left boundary values. As stated in Theorem 6.4, 
g has canonical left boundary values so that for r = 1,..., », 


(9.20) g’(a) = g(a) [for a € X,J*(0, i] = X,U*). 


It remains to show that g(a) = 0 in (9.20). Suppose that a has coordinates 
given by (9.17) with the remaining coordinates (if any) neither zero nor one. 


Note that for a point a in (9.20), p > 0 in (9.17). The definition of g(a) in 
(6.20) is such that 


g(a) an R71 occ mg mm °° ™p(a). 
But as noted in writing (9.18), g(a) also has the form 
(9.21) g(a) = k™ °° ™p 1°" * a(a) [p > 0}. 


But k™...™»(s) = O for s € Xm,...Xm, U*, since k has null left boundary 
limits. It follows that g(a) = 0 in (9.21). Thus g has null left boundary 
values. 


This establishes the lemma. 
Although no use will be made of the following, the preceding analysis im- 
plies the following theorem of which Lemma 9.2 is a special consequence. 


THEOREM 9.3. A function k which satisfies F over U* admits an extension g 
over U* with the following properties. The function g is continuous at each 
vertex of U*. At each point u on any open r-cell a, of the boundary of U*(r = 1 
..2;@—1), glu) is the limit of k(s) as s—>u with s € U*C\ x,_, where 
Il,_, is the (u — 1r)-plane orthogonal toc, ats = u. Moreover, 


P' [k, Q’ (\ U*) = Pg, Q') [ry =1,...,a] 


for each r-segment Q” in U* intersecting U*. 
The generalization of Lemma 9.1 is as follows: 


THEOREM 9.4. If k satisfies PF over U* = J» (0, i) and has null left boundary 
limits, then Jo, as defined by (9.15) with k replacing g, satisfies the relation 


(9.22) \Jol S P*[k, U*] M,...M 


» 
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If g is derived from k as in the preceeding lemma, Theorem 9.2 holds while 
J is unchanged in value if g is replaced by k in (9.15). Moreover, 


P* [k, U*] = P*[g, U*], 


according to (9.19), so that (9.22) follows from (9.15)’. 
_ Theorem 9.1 can be similarly generalized with k replacing g, U* replacing 
U*, and null boundary limits replacing null boundary values, with the con- 
clusion 

P'(J,, US P*(k, U4] Mri... M 


= 
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THE DISTRIBUTION OF THE MAXIMUM OF PARTIAL 
SUMS OF INDEPENDENT RANDOM VARIABLES 


MARK KAC anp HARRY POLLARD 


1. The problem. It has been shown [1] that if X;, + Xo, ... are independ- 


ent random variables each of density (Qn), and if s, = X¥,+X2+... +X, 
then 





(1.1) lim Prob { max |s,|< av/n} as , ‘ee ~ exp }— eS. 
n—+00 h<nt wT j=0 ) 


j=0 +1 8a? 


This result, which can be generalized to random variables which need not be 
normally distributed [2], is closely connected with the theory of diffusion and 
Brownian motion. In fact the above limiting distribution is equal to 


el P(x, t)dx, where P(x, t) is the fundamental solution of P; = } Pz. 


which becomes singular at x = 0 as t — 0 and which is subject to the condition 
P(— a,t) = P(a,t) = 0, corresponding to absorbing barriers. 

The connection between this problem and the theory of diffusion hinges on 
the fact that the second moments of the X; are finite. It is therefore of interest 
to investigate analogous problems for random variables with an infinite second 
moment. For this purpose we have chosen the case in which the X; have the 
same Cauchy density [#(1 + x*)|“. Our principal goal is the computation 
(§6) of the limiting distribution 
(1.2) p(a,t) = lim Prob {max |s;| < an}, 

n—-© k<nt 
where the s, retain their preceding significance as the partial sums X,; + X_2 + 
oo e Xe. 

The computation will be effected by a series of reductions which culminate 
in an integral equation of the Hilbert-Schmidt type. It unfortunately does 
not seem soluble in terms of known functions. 

We are, nevertheless, able to compute the mean time of absorbtion for a 
Cauchy process x(t). Define the random variable T(a) as the greatest lower 
bound of those #’s for which 


lu.b. |x(v)| <a. 
O<r<t 


T(a) is thus the time during which x(t) remains in the strip between — a 
and + a before it leaves that strip for the first time. It turns out that 
E\T (a)} = a, and 
Received March 11, 1949. Kac’s part of the work was done on an ONR project 
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(1.3) EP@} = 40) +h-bth---f. 


2. Existence of the distribution p(a,/). Suppose then that the X; are 
independent and Cauchy distributed with density [r(1 + x*)}“. Consider the 
space of all functions x(t), ‘2 0, x(0) = 0, and for 0 <t; <tg <... < tn 
assign to the set of x(t) for which 


a; < x(t;) < by,..., an < x(tn) < dn 


the measure 


b bn 
| pia I. Q(x1, t1) O(xe — x1, te — ty) . . « O(%n—Xn—1, tn — tn—1) dx... dn, 


ay 
where 


1 t 
Ole, exe+ef 

It has been shown ([(3], [4]) that when this measure is extended it has the 
property that almost every x(/) has at most a denumerable number of dis- 
continuities, all of the first kind (jump discontinuities). Also if a is fixed, 
almost all x(v) are continuous at » = a. Consequently almost every <x(v) 
has the property 





lu.b. |x(v)| = lim max |x(k/n)|, 
O<r<i aC k<ni 


and thus l.u.b. |x(v)| is a measurable function. Moreover, 
Oc rct 


(2.1) Prob {Lu.b. |x(»)| <a} = lim Prob {max |x(k/n)| < a}. 
O<¢rci st) k <nt 
Since 


(2.2) Prob {max |x(k/n)| <a} = Prob{max |s;| < an} 
h <n hk <nt 


the existence of p(a, ¢), as defined by (1.2) is established. To see that (2.2) 


is satisfied we write 
k — 1+1 l \ 
“(E)= =, {e(4") -#(9) 


and note that from the definition of the Cauchy measure it follows that the 
increments x(! + ‘) - «(4) are independent and all have the density 


o(:, ‘. Thus, expressing both sides of (2.2) as multiple integrals we see 
that they are identical. 

















~— 
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3. First reduction of the problem. We have 


Prob { max |s,| < an} 
1<kem 
= (| ) QO(x1, 7)QO(x2 — X41, 7)... Olem — Xm—1, T)dx; . . . dXm, 
wherer = 1/n. Now let 


(3.1) n(x) = (yr Q(x1, r)QO(x2 — x1, 7)... O(% — Xm—s, T)dx, ... dt m—s 


and 





1 oa 1 n 
We O88 °° = esi 


note that 
n(x) = I. ¢m—1(y)e(x — y;7)dy. 


Furthermore let 


@ 
¥,(x) =? > oon (x), se Uv, 
m= 
We shall show that 


(3.2) lim 3 ¥,(x) dx = | e~* Prob { Lu.b. |x(»)| < a} dt. 
1-90 =~ 0 O<r<i 
Letting 


fi) = | 


we see that 0 < f,(t) < 1, and by (2.1), (2.2) that 


@m(x) dx mr <t << (m+ 1)7, 


lim Prob { max |s,| < an} = lim f,(t) = Prob { Lub. |x(»)| < a}, 
lgkcm r—0 O<r<t 


n-—-C 


where m satisfies, of course, the inequality nt — 1 < m < nt. 
Thus 


T 


lim | e“fijd= | e~** Prob { l.u.b. lx(v)| < a} dt. 
—o Jo 0 O<r< 


On the other hand 
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“_Welalde = = |. e** f(t) dt 


es] (m+1)r a 
= a >» | ge ar { Om(x)dx, 


1 — ee m=0 mr -a 
and (3.2) follows. 
Note also that the definitions of ¢,,(%) and ¥,(x) imply that 


sr 


aa 6S 





= ye) - "Qe = 14)" vod0e - x, nidy - veo}. 


T 
4. Passage to the limit. It follows from (3.1) that 


0 < om(x) < (| yy QO(x1, 7)... Q(x — Xm—1, T)dx1,... , UXm—1 


= Q(x,(m + 1) r) = em ne. 





and hence that 


(m + 1)r 
x? + (m + 1)? 


isl = ([" venir ae)”. 





0 < ¥,-(x) < = ou 
7 0 


For p > 1 define 


Then 
IWelDI] < SE emer om + Ur |Ilx* + (om + 1) 
< Ar? > "ied . 
T 2, (m + 1)'-/P 
Since 
x —_* _ ~ Bn? no 


m=0 (m + 1)!" 


it follows by an Abelian argument that 


oe —msr 
e 


omummgmen Out : 
m=0 (m + 1)!-/? 


Hence 


(4.1) ({° ly. (x)|? ax)” € ||¥-(x)|| < C(p, 5), 











“/p r— 0. 
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where C is independent of r. By a theorem of Banach and Saks [5] a subse- 
quence {y,,(x)} can be chosen so that r, — 0 and 

- 312 
(4.2) Li.m. - L ¥- (x) = (x) 


kao k 


in the sense of mean convergence in L*(— a,a). Strong convergence will be 
necessary to derive formula (5.2). From (3.2) we infer that 


I’ v(x) dx = , e~** Prob { Lu.b. \x(v)| < a} det, 
—a 0 rt 


a 
and consequently we may concentrate on calculating | v(x) dx. 
-—a 


5. Introduction of the infinitesimal generator. We shall use the following 
lemma [6, 386]: 


LemMMA 5.1. If g(x) and g’(x) belong to L?(— a, a) and g(— a) = g(a) = 0, 
then 


@ 1f¢ . g(y) 1 [’ g’ (y) 
5.1 1M. — Lo —————._ dy — = — P.V. ——amm GY, 
6.1) peer ff —a °+(x—y)?* y — a) ™ -ay—-%Xx 4 


Now let g(x) be any function satisfying the conditions of the lemma. Multiply 
both sides of (3.3) by g(x) and integrate from — a to a to obtain 





= | 2 ¥-(x)g(x)dx — e” | : Q(x, r)g(x)dx 
= ¥e(y) he(y)dy, 
Me a g(y)dy 
where h,(x) = = { = a Feo oe rw ‘ 


Letting r — 0, through the sequence r,, we infer from (4.2) with » = 2 and 
our lemma that 


(52) s{"_ v¢e) etedde - 0) = |" v0) WO) dy, 


where 


h(x) = L Pv. I £Y gy, 
Tr 


—«y-—<x 


It is on the equation (5.2) that we shall base our determination of p(a, ¢). 
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6. Solution of the problem. For the sake of simplicity we assume that 
a=1. Let m be odd and set 


(6.1) g(x) = sin m(arc cos x) — mV 1— x’. 


It is easy to verify that g(x) satisfies the conditions of Lemma 5.1. Moreover 
it is known [7, 8] that 











(6.2) PV f cos m(arc cosy) dy _ *# sin m (arc cos x) 
‘ om = (i —y*)V/2 y-x m (1 —x2)¥/2 
and 
(6.3) PY. I et peel 
-1(1-—¥)/* y —x 


Substituting (6.1) in (5.2), and using (6.2) and (6.3), we get after a rearrange- 


ment 


(6.4) = I v(x) sin m (arc cos x) dx + I ¥(«) sin m (arc cos x) 5 
mJ-1 ~1 (1—x)/2 





sin mx/2 


I Wx){1 + s(1 — 2°)/9} de — 14+ 


The functions 





(2) sin m (arc cos x) 


nd (1 —x?*)!/4 


form an orthonormal set on (— 1,1) andsincey € L? (— 1, 1) forevery p > 1 
we see that 


v(x) 
(1 —x?)! a € L 


and, in particular 





lim ¥ y(x) nm (are cos ®) 4. 2 9. 
m-+0 (1 —x sa . 

Also 
lim 1 ai ¥(x) sin m (arc cos x) dx = 0, 


and consequently it follows from (6.4) that 


[ We) + s(1 — 2)” de = 1. 

















— 
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Thus for odd m 








(6.5) = [, v(x) sin m (arc cos x) dx + Fr v(x) ein ie dx 
7 sin mx/2 
m ’ 
and since ¥(x) is even we have also 
(6.6) = I, ¥(x) sin m (arc cos x) dx + a v(x) on 3 a x) dx 
wie sin mx/2 


m 


for even m. It follows from (6.5) and (6.6) that 





. ae . n 
. v(x) 3 sin m (arc cos x) sin m (arc cos y) an 











= m 
nm 1 . 
(6.7) + > sin (arc cos y) | (x) sin m (arc om x) i‘. 
m=l | (1 ie x)! 2 
- > sin m (arc cos 0) sin m (arc cos y) 
m=tl m . 
Now, for fixed x, 
(2) n . ° 
lies = sin m(arc cos x) sin m (arc cos y) w iittee 
nm) mel m 





> sin m (arc cos x) sin m(arc cos y) 

mel m 

1—xy+[(l- x) (1-y)}" * 
1 — xy —((l — 4) (1 — 





= log 





D “ sin m (arc cos 0) sin m (arc cos y) _ K(0, y), 
n-©O me=l1 m 
and since ¥(x) (1 — x*)~*e L? 
(2) # fi sin m (arc cos x) 





Lim. > sin m (arc cos y) ] we v(x) 


n—-C me=lil 


(1 om x?)'/2 


Thus letting n—@ in (6.7) we obtain 


*This kernel is known to aerodynamicists under the name of the “Betz Kernel”. 


e.g. S6hngen [11]. 


dx = 5¥(0). 
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(6.8) s' K(@,9) We) de + $v) = KO,9). 
Consider the kernel 
= @ sin m (arc cos x) sin m (arc cos y) 
K(x, y) 2 — . 


It is symmetric and 
1 1 
| | K*(x, y) dx dy < @. 
al Sut 


It is clearly positive definite, and hence its eigenfunctions g;(x) form a com- 
plete set. It also follows almost at once that the eigenfunctions g;(x) are 
continuous. Multiplying (6.8) by g;(y) and integrating we obtain 


, g;(0) 
: dx = , 
I, v(x) gi(x) dx ++ 0/iy 
where A, is the eigenvalue of K(x, y) which corresponds to the normalized 
eigenfunction g;(y). Thus 


@ 


ii g;(0) 
v(x) = s+ 2/2, x/Dd; gi(x) 


and consequently 


- > —8:l0) f 
I v(x) dx % so ae g;(x) dx. 


For the general values of a the result is 
@ 

1 
Re 


” 1 
dx = - —_ 
I. v(x) . @ j=l $+2/2an; 


2:(0) ph gi(x/a) dx, 


where the g; and \; retain their previous meanings. The last series is a Stielt- 
jes transform, and consequently an iterated Laplace transform [10, 334]. 
Hence we can invert the series term by term to obtain 


(6.9) p(a,t) = 1 FS er 9,00) [’ ex/a) dx. 


@ j=1 


This is the Cauchy analogue of formula (1.1). Although we are unable to 
reduce (6.9) to a more explicit form we can draw significant conclusions about 
the mean time before absorption in a Cauchy process. If we define T(a) as 
the greatest lower bound of those ?’s for which 


lu.b. |x(v)| <a 
O<rcit 











— 
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we see that 


p(t, a) = Prob { Lub. |x(v)| <a} = Prob {7(a) > t} = 1 — off). 


Consequently, 


rE t*p(t, a) dt = |, t* Prob {T(a) > t} dt 


= 1 - 1 
= t*(1 — o(t)) dt = —— t*+1 do(t) = ——— EE} T** . 
\, (1 — o(t)) J, o(t) = {T**(a)} 


In particular, 


E{T(a)} = \. p(t, a) dt 


and 
E{T*(a)} = 2 | t p(t, a) dt. 
0 
From (6.9) we get 


° 2a 
|, p(t, a) dt = — 


j= Ld 


= . 2a |? 
L dg;(0) r. gi(x) dx = | _ KO, x) dx = a. 


Likewise, formula (1.3) for E{ T*(a)} can be obtained in terms of the iterated 
kernel K* (0, x). Calculation of higher moments of T(a) involves, of course, 
higher iterates of the kernel K. 


Only slight modifications of the theory are needed in order to calculate 


p(a, b,t) = Prob{ —b < gilb. x(v) < Lub. x(v) <a}. 
O<r<it O<r< 


Defining T(a, b, t) in a way analogous to T(a, ¢) it is then easy to show that 
E{ T(a, b, t)} =~Sab. 


In the Gaussian case ~/ab is to be replaced by ab. 
Finally, let us mention that from (6.8) we can determine the behaviour of 


1 

¥(y) for y near 0. In fact, since y € L’, s| K(x, y) ¥(x) dx is bounded for 
—1 

all y and it follows that 


2 1 1 
Vy) ~ = K(0, y)~ log Dy + const. 
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